Изменения

Пусть дана последовательность из <tex>65</tex> элементов <tex>5, 4, 1, 6, 2, 3</tex>.

!style="background-color:#EEE"| До!style="background-color:#EEE"| ПослеМассив

|colspan=3|''Первый проход (проталкиваем второй элемент — '''''2'''''текущий массив начинается с первого элемента)''

|style="background-color:#FFF;padding:2px 10px"| 5 4 '''5 21''' 4 2 3 1|style="background-color:#FFF;padding:2px 10px"| Находим минимальный элемент {{---}} '''2 51''' 4 3 1|style="background-color:#FFF;padding:2px 10px"| Алгоритм сравнивает второй элемент с первым и меняет их местами.

|colspanstyle=3"background-color:#FFF;padding:2px 10px"|''Второй проход (проталкиваем третий элемент — ''1'''4'''5'')''2 3|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый элемент текущего массива

|stylecolspan="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"| Сравнивает третий со вторым и меняет местами

|style="background-color:#FFF;padding:2px 10px"| 1 5 4 '''2 4''' 5 3 1|style="background-color:#FFF;padding:2px 10px"| Находим минимальный элемент {{---}} '''2 4''' 5 3 1|style="background-color:#FFF;padding:2px 10px"| Второй и первый отсортированы, swap не требуется

|colspanstyle=3"background-color:#FFF;padding:2px 10px"|1 ''Третий проход (проталкиваем четвертый — '2'''4 '3''5''')''3|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый элемент текущего массива

|stylecolspan="background-color:#FFF;padding:2px 10px"| 2 4 '''5 3''' 1|style="background-color:#FFF;padding:2px 10px"| 2 4 '''3 5'Третий проход (текущий массив начинается со следующего элемента)'' 1|style="background-color:#FFF;padding:2px 10px"| Меняет четвертый и третий местами

|style="background-color:#FFF;padding:2px 10px"| 1 2 4 5 '''4 3''' 5 1|style="background-color:#FFF;padding:2px 10px"| 2 Находим минимальный элемент {{---}} '''3 4''' 5 1|style="background-color:#FFF;padding:2px 10px"| Меняет третий и второй местами

|style="background-color:#FFF;padding:2px 10px"| 1 2 '''2 3''' 4 5 1|style="background-color:#FFF;padding:2px 10px"| '''2 34''' 4 5 1|style="background-color:#FFF;padding:2px 10px"| Второй Меняем минимальный и первый отсортированы, swap не требуется |-|colspan=3|''Четвертый проход (проталкиваем пятый элемент — '''''1''''')''текущего массива

|stylecolspan="background-color:#FFF;padding:2px 10px"| 2 3 4 '''5 1'''|style="background-color:#FFF;padding:2px 10px"| 2 3 4 '''1 5Четвертый проход (текущий массив начинается со следующего элемента)'''|style="background-color:#FFF;padding:2px 10px"| Меняет пятый и четвертый местами

|style="background-color:#FFF;padding:2px 10px"| 1 2 3 5 '''4 1''' 5|style="background-color:#FFF;padding:2px 10px"| 2 3 Находим минимальный элемент {{---}} '''1 4''' 5|style="background-color:#FFF;padding:2px 10px"| Меняет четвертый и третий местами

|style="background-color:#FFF;padding:2px 10px"| 1 2 3 '''3 14''' 4 5|style="background-color:#FFF;padding:2px 10px"| 2 '''1 35''' 4 5 |style="background-color:#FFF;padding:2px 10px"| Меняет третий Меняем минимальный и второй местамипервый элемент текущего массива

|style="background-color:#FFF;padding:2px 10px"| '''2 1''' 3 4 5|style="background-color:#FFF;padding:2px 10px"| '''1 2''' 3 4 5|style="background-color:#FFF;padding:2px 10px"| Меняет второй и первый местами. Массив отсортирован.