Шаг 1. Упорядочиваемое множество разбивается на два непересекающихся подмножества: множество неупорядоченных элементов и множество упорядоченных элементов.
Шаг 2. Последовательно сравниваются попарно два соседних элемента неупорядоченного множества и, если требуется по правилу упорядочивания, выполняется операция обмена. По завершении сравнения всех элементов наименьший элемент неупорядоченного множества помещается в упорядоченное множество справа от последнего элемента.
Шаг 3. Алгоритм завершает работу, когда множество неупорядоченных элементов становится пустым множеством, иначе шаг 2.
для операций сравнения и