Добрый день. Прохожу курс по алгоритмам на open edu. Не получается пройти задачу по скорости на сортировку пуголом. Суть её в том, что подаётся массив и величина k. Переставлять местами можно лишь i с i + k элементом. По результату сортировки надо вывести удалось отсортировать таким методом или нет.
Как я решал. Я разбил на 2 функции. Функция сортировки
Я просто по кругу массив оббегаю, до тех пор, пока существует array[i] > array[i + k].
Функция 2, тупо последовательно обегаю массив сравнивая соседние до тех пор пока массив не кончится или не будут достигнуты 2 не сортированных элемента.
Вот не понимаю как это можно оптимизировать, чтобы пройти тест, поскольку как мне кажется, алгоритмы более быстрых сортировок не получится наложить на пугало