Квадратичные и субквадратичные алгоритмы

Сортировка выбором(SelectSort)
Сортировка пузырьком(BubbleSort) и ее улучшения
Сортировка простыми вставками(InsertSort)
Cортировка Шелла (ShellSort)

Логарифмические и линейные алгоритмы

Пирамидальная сортировка (HeapSort)
Быстрая сортировка (QuickSort)
Поразрядная сортировка(Radix sort)

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

Изображенный ниже график иллюстрирует разницу в эффективности изученных алгоритмов.

• коричневая линия: сортировка пузырьком;
• синяя линия: шейкер-сортировка;
• розовая линия: сортировка выбором;
• желтая линия: сортировка вставками;
• голубая линия: сортировка вставками со сторожевым элементом;
• фиолетовая линия: сортировка Шелла.