Алгоритмы и структуры данных

[Mayst]

Нигде не могу найти внятного объяснения сортировки методом квадратичной выборки. Выручите пожалуйста, мне бы просто понять все детали этого метода

[NetSpace]

Сортировка методом квадратичной выборки. Массив, состоящий из М элементов, разбивают на SQRT(M) групп по SQRT(M) элементов в каждой (типа 64 элемента, значит будет 8 групп по 8 штук, если 121 - то 11 групп по 11 штук). В результате сплошного просмотра в каждой группе находят и заносят в рабочие переменные элементы с наименьшими значениями. Затем просматривают переменные и переменную с наименьшим значением заносят в выходной массив. После этого осуществляют поиск наименьшего элемента в той группе, из переменной которой элемент был перенесен в выходной массив. Процесс повторяют. При каждом занесении элемента в переменную ее стирают в основном массиве.