Изменения
→Шаг 5
Опять используя экономную по памяти, хотя и квадратичную сортировку отсортируем:
1. остаток и первую группу(после новой разметки на группы).
2.последнюю группу.
Не стоит забывать что после новой разметки остаток находится в начале, а не в конце.
В результате массив будет отсортированным
Количество операций на этом шаге <tex> O(n) </tex>.
=Ссылки и литература=
*[http://e-maxx.ru/bookz/files/knuth_3.djvu| Д.Е.Кнут - Искусство программирования (том 3) упр 18 к разделу 5.2.4]
*[http://pastebin.com/hN2SnEfP Реализация алгоритма на JAVA]
