Послідовна вставка елементів у відсортовану частину

Розбиття масиву на дві частини навколо опорного елемента

Пошук мінімального елемента і переміщення його вперед

Порівняння всіх елементів один з одним