элементы постепенно всплывают в начало массива, а более тяжелые друг за другом опускаются на дно
Объяснение:
Или сортировка простыми обменами. Бессмертная классика жанра. Принцип действий прост: обходим массив от начала до конца, попутно меняя местами неотсортированные соседние элементы
