0 added
0 removed
Original
2026-01-01
Modified
2026-02-26
1
<p><strong>Сортировка вставками (Insertion Sort)</strong>- это алгоритм сортировки, на каждом шаге которого массив постепенно перебирается слева направо. При этом каждый последующий элемент размещается так, чтобы он оказался между ближайшими элементами с минимальным и максимальным значением. Подробнее можно прочитать в<a>Википедии</a>.</p>
1
<p><strong>Сортировка вставками (Insertion Sort)</strong>- это алгоритм сортировки, на каждом шаге которого массив постепенно перебирается слева направо. При этом каждый последующий элемент размещается так, чтобы он оказался между ближайшими элементами с минимальным и максимальным значением. Подробнее можно прочитать в<a>Википедии</a>.</p>
2
<p><a>визуализация алгоритма сортировки вставками</a></p>
2
<p><a>визуализация алгоритма сортировки вставками</a></p>
3
def insertion_sort(array): n = len(array) for i in range(1, n): x = array[i] j = i while j > 0 and array[j - 1] > x: array[j] = array[j - 1] j -= 1 array[j] = x return array insertion_sort([6, 5, 3, 8, 9, 1]) # [1, 3, 5, 6, 8, 9]
3
def insertion_sort(array): n = len(array) for i in range(1, n): x = array[i] j = i while j > 0 and array[j - 1] > x: array[j] = array[j - 1] j -= 1 array[j] = x return array insertion_sort([6, 5, 3, 8, 9, 1]) # [1, 3, 5, 6, 8, 9]