первое что приходит в голову - записать в массив порядок чёт/нечёт, потому отсортировать раздельно чётные и нечётные, после по сохранённому порядку сделать новый
первое что приходит в голову - записать в массив порядок чёт/нечёт, потому отсортировать раздельно чётные и нечётные, после по сохранённому порядку сделать новый