Некоторые методы сортировки списка в программах текстовой обработки:

• Сортировка обменом. 2 Сначала сравнивается первый элемент со всеми последующими и меняется местами со сравниваемым, если требуется (зависит от условия: сортировка выполняется по возрастанию или по убыванию). 2 Затем аналогичная процедура выполняется для второго, третьего и т. д.. 2
• Сортировка выбором. 25 Находится минимальный (или максимальный, если сортировка происходит по убыванию) элемент на всём отрезке массива и переставляется в начало этого отрезка. 2 После длина отрезка уменьшается на единицу слева и процедура повторяется. 2
• Сортировка вставками. 25 Первый элемент считается отсортированной частью массива. 2 Последующие элементы переносятся в отсортированную часть на нужную позицию. 2 Таким образом, при каждом переносе отсортированная часть увеличивается на один элемент. 2

Также в программах на Python для сортировки списка строк можно использовать функции sort() и sorted(). 1 sort() сортирует список на месте, изменяя исходный список, а sorted() создаёт новый отсортированный список, не изменяя исходный. 13