Некоторые алгоритмы сортировки массива в Python и их работа:

1. Сортировка пузырьком. 5 Сравнивает каждую пару соседних элементов в списке и меняет их местами, если они расположены в неправильном порядке. 5
2. Сортировка вставками. 35 Делит список на две части, вставляя элементы на их правильные места во вторую часть списка, убирая их из первой. 3 Если второй элемент больше первого, то оставляем его на своём месте. 3 Если он меньше, то вставляем его на второе место, оставив первый элемент на первом месте. 3 Далее перемещаем большие элементы во второй части списка вверх, пока не встретим элемент меньше первого или не дойдём до конца списка. 3
3. Сортировка выборкой. 13 Делит список на две части: основную и отсортированную. 3 Наименьший элемент удаляется из основной части и переходит в отсортированную. 3 Когда находится наименьший элемент списка, то переносим его на первое место, вставляя первый элемент на прошлое порядковое место наименьшего. 3 Далее делаем всё то же самое, но со следующим элементом, пока не достигнем конца списка. 3
4. Быстрая сортировка. 3 Алгоритм разделяет список на две равные части, принимая псевдослучайный элемент и используя его в качестве опоры, то есть центра деления. 3 Элементы, меньшие, чем опора, перемещаются влево от опоры, а элементы, размер которых больше опоры — вправо. 3 Этот процесс повторяется для списка слева от опоры, а также для массива элементов справа от опоры, пока весь массив не будет отсортирован. 3