Татарин> Не понял. А смысл?
Такой же, как и sleep sort.
Татарин> Если у меня есть пары типа "имя-рост", "Петя - 2", "Вася - 5", "Маша - 3", то слипсорт их отсортирует, достаточно лишь "спать" по росту - получишь имена в верном порядке. Это реально работающий алгоритм. А как тут поможет массив с чтением подряд?
Именно так.
data[2] = 'Петя'
data[5] = 'Вася'
data[3] = 'Маша'
for(data as key => value) print key, value
Ну, разве что писать лучше не значение, а массив (ключ сортировки может совпадать) структур (сразу от NULL отличать)
Практичность не меньшая, чем у sleep sort