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