Сортировка данных в массиве

В этом разделе будет рассмотрен знаменитый алгоритм ''быстрой'' сортировки, по праву считающийся самым быстрым среди неспециализированных алгоритмов сортировки. Для сравнения мы также рассмотрим один из алгоритмов сортировки, имеющих более низкую эффективность, но и более простых алгоритмов – сортировку вставками.
Сортировка вставками.
Вычислительная эффективность сортировки вставками.
«Быстрая» сортировка.
Описание «быстрой» сортировки.
Алгоритм QuickSort.
Сравнение алгоритмов сортировки массивов.
Сравнение сортировок.