Быстрая(QuickSort,Сортировка Хоара):  
Это - одна из наиболее перспективных(в смысле скорости и сложности написания). Принцип работы - выбираем в сортируемой области к.л элемент массива, и переупорядочиваем элементы так, чтобы в одной части массива собрались элементы больше выбранного, а в другой - меньше. После этого вызываем эту процедуру для каждой из образовавшихся частей.

 

Hosted by uCoz