Вводим массив целых чисел.Находим наибольшие числа-палиндромы в массиве. Для этого:
Создаем функцию isPalindrome(num), которая проверяет, является ли число палиндромом.Создаем переменные max1 и max2 для хранения двух наибольших чисел-палиндромов. Присваиваем им начальные значения равные нулю.Проходим по массиву и для каждого элемента:
Если элемент является палиндромом и больше max1, то присваиваем max2 значение max1, а max1 значение текущего элемента.Если элемент является палиндромом и больше max2, но меньше max1, то присваиваем max2 значение текущего элемента.Находим индексы элементов между двумя наибольшими числами-палиндромами.Сортируем элементы между указанными индексами методом простых вставок.
Проходим по элементам от второго до последнего.Для каждого элемента находим его правильную позицию в отсортированной части массива.Перемещаем элемент на свою позицию, сдвигая при этом другие элементы.Выводим отсортированный массив.

Пользователю предоставляется возможность повторного ввода данных, если введены некорректные значения.