Сортировки Python - продолжение
Сортировка вставками Сортировка вставками – это алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступающий элемент размещается в нужное место среди ранее упорядоченных элементов. Т.е. создаётся подтип, в котором элемент всегда добавляется в конец списка, а затем перемещается по списку до тех пор, пока он меньше предыдущего элемента. Посмотрим, как это работает: у нас есть последовательность из 5 чисел. Этот алгоритм изначально выбирает первый элемент и помещает его в подмассив, после этого он переходит к следующему элементу и так как 33 больше чем 14, это число остаётся в конце подмассива. Следующее число у нас идёт 10, оно помещается в подмассив и внутри подмассива сравнивается поочерёдно, сначала с числом 33, а затем с числом 14. И так как 10 самое маленькое, это число идёт в самое начало списка. После этого идёт число 35. Оно помещается в подмассив, и так как оно среди них самое большое, то оно остаётся на месте. После этого идёт число 27. Это число сравнивается сначала с 35, потом с 33, а потом с числом 14. Т.к оно больше 14, то это число помещается после 14.
Slaidy.com
