Сортировки

Задача сортировки массива заключается в том, чтобы расставить его элементы в определённом порядке (чаще всего — по неубыванию. Это означает, что каждый элемент должен быть больше или равен всех предыдущих).

Все должно быть красиво. Визуализации большинства представленных тут алгоритмов есть на этом сайте. Для удобства ссылка есть на странице каждого алгоритма

Квадратичные сортировки

• Сортировка пузырьком
• Сортировка выбором
• Сортировка вставками

Сортировки за $n\log{n}$

• Сортировка слиянием
• Быстрая сортировка

Другие сортировки

• Сортировка подсчетом

Связанные задачи

• Количество инверсий
• K-я порядковая статистика