> -- Alexey_Donskoy писал(а):
> Можно подробнее? Что-то с ходу не соображается...А Вы не "с ходу", Алексей. Это довольно увлекательно, а если нет, то и обсуждать незачем... Понаблюдайте, что происходит во время сортировки, напишите простую программку, сделайте вывод массива так часто, как сочтёте нужным. Конечно, я могу рассказать, но тогда тему надо было назвать Справочник по Оптимальным/Быстрым Алгоритмам. Но это не слишком интересно... Мысль должна пространство для развития...