Сортировка и порядок списка

Какие режимы есть и чем они отличаются

Инструмент сортирует строки списка по алфавиту в обе стороны, по числам, по длине и случайным образом, умеет убирать дубли и пустые строки и не различать регистр. Алфавитный порядок учитывает русские буквы, включая ё после е, а числовой режим понимает, что 10 больше 9, хотя по символам стоит раньше.

Сортировка нужна там, где список делают люди: ключевые слова, минус-слова, товары, фамилии, теги. Отсортированный список легче проверить на дубли и пропуски, а случайное перемешивание решает вопросы вроде порядка выступлений или очереди на подарки без обид.

История сортировки: от Александрии до Timsort

Порядок по алфавиту придумали библиотекари: Каллимах в третьем веке до нашей эры составил в Александрии каталог «Таблицы», где авторы шли по буквам. В Средние века так же строили указатели к Библии, но по-настоящему массовой сортировка стала с перфокартами: сортировщик Холлерита раскладывал карты по одной колонке за проход, и машины IBM делали это до 1970-х годов, пока данные не переехали на ленты и диски.

Быстрая сортировка, которой пользуются программы до сих пор, родилась в Москве: Тони Хоар придумал её в 1960 году, стажируясь в МГУ на проекте машинного перевода, где нужно было сортировать слова перед поиском в словаре на ленте. Дональд Кнут в 1973 году посвятил сортировке и поиску целый том «Искусства программирования», а в 2002 году Тим Питерс написал для Python алгоритм Timsort, который теперь сортирует и в Java, и в браузерах. Отдельная история — порядок букв: правила сравнения для каждого языка задаёт Юникод, и русская ё в них стоит после е.

Как сортировать без сюрпризов