- prejdeme pole
- najdeme najnizsi prvok
- prvok umiestnime na zaciatok pola
- posunieme sa o policko dalej
=> 1x prejdeme n prvkov, 2x n-1 prvkov v k tom kroku teda mame n-k-1 prvkov =>
(n-1) + (n-2) + (n-3) + .... + (n - n + 1) = 1/2 (n^2 - n) => theta n^2