Сортировка строк по алфавиту

Обычная сортировка по алфавиту сравнивает текст посимвольно, что даёт заметно бесполезный результат для любого списка с пронумерованными элементами: "item10" сортируется перед "item2" при строгом посимвольном сравнении, потому что символ "1" стоит перед "2" независимо от того, что следует дальше, — у сортировки нет понятия о том, что "10" как целое число больше "2". Сортировка с учётом естественного порядка сравнивает встроенные числовые последовательности как настоящие числа, а не как строки из цифр, поэтому item2 корректно предшествует item10 — так, как ожидал бы человек, читающий список.

Это различие незаметно в чисто алфавитных списках — обычные слова сортируются одинаково в обоих случаях — и становится очевидным, как только в списке смешиваются текст и числа: имена файлов с порядковыми номерами, идентификаторы версий или любые метки по шаблону "префикс + число".

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