Изменения

Перейти к: навигация, поиск

Сортировка вставками

43 байта добавлено, 15:09, 13 мая 2012
Пример работы
!style="background-color:#EEE"| Описание шага
|-
|colspan=3|''Первый проход(проталкиваем второй элемент — '''''2''''')''
|-
|style="background-color:#FFF;padding:2px 10px"| '''5 2''' 4 3 1
|style="background-color:#FFF;padding:2px 10px"| Алгоритм сравнивает второй элемент с первым и меняет их местами.
|-
|colspan=3|''Второй проход(проталкиваем третий элемент — '''''4''''')''
|-
|style="background-color:#FFF;padding:2px 10px"| 2 '''5 4''' 3 1
|style="background-color:#FFF;padding:2px 10px"| '''2 4''' 5 3 1
|style="background-color:#FFF;padding:2px 10px"| Второй и первый отсортированы, swap не требуется
 
|-
|colspan=3|''Третий проход(проталкиваем четвертый — '''''3''''')''
|-
|style="background-color:#FFF;padding:2px 10px"| 2 4 '''5 3''' 1
|-
|colspan=3|''Четвертый проход(проталкиваем пятый элемент — '''''1''''')''
|-
|style="background-color:#FFF;padding:2px 10px"| 2 3 4 '''5 1'''
285
правок

Навигация