Сортировка вставками в Python
Python3 ПримерыСортировка вставками — простой и интуитивно понятный алгоритм сортировки. Принцип её работы заключается в построении упорядоченной последовательности. Для неотсортированных данных выполняется сканирование отсортированной последовательности от конца к началу, поиск соответствующей позиции и вставка.
Пример
def insertionSort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
arr = [12, 11, 13, 5, 6]
insertionSort(arr)
print ("Отсортированный массив:")
for i in range(len(arr)):
print ("%d" %arr[i])
Выполнение приведенного выше кода дает следующий вывод:
排序后的数组: 5 6 11 12 13Другие расширения