Сортировка нечётных чисел массива (Sort Odd Numbers In Place)

Дан массив целых чисел. Нужно отсортировать по возрастанию только нечётные числа, сохранив их относительный порядок позиций, а чётные числа должны остаться на своих исходных местах без изменений.

Входные данные: nums — массив целых чисел.

Выходные данные: Новый (или изменённый) массив той же длины, где чётные элементы стоят на прежних местах, а на местах бывших нечётных элементов — отсортированные по возрастанию нечётные значения (в порядке их исходного появления).

Ограничения:

• 0 ≤ nums.length ≤ 1000

• -10^6 ≤ nums[i] ≤ 10^6

Пример:

Вход: [2, 3, 7, 4, 6, 1, 5, 8, 9]
Выход: [2, 1, 3, 4, 6, 5, 7, 8, 9]

Вход: [1, 2, 3]
Выход: [1, 2, 3]

(нечётные [1, 3] уже отсортированы)