Условие:
Напишите функцию void stable_sort(int* arr, int n, int (*comparator)(int, int)) стабильной сортировки, принимающую на вход указатель на массив целых чисел arr длины n и компаратор для сравнения двух элементов массива comparator.
Тип компаратора:
1. сортировка по возрастанию значений
2. сортировка по убыванию значений
3. сортировка по длине числа, при этом при равной длине первым должно идти число, которое встречалось первым в исходном массиве
4. сортировка по четности: сначала идут четные числа, а затем нечетные, при этом при одинаковой четности первым должно идти число, которое встречалось первым в исходном массиве
