SW: Insertion sort

Narozdiel od selection sortu vkladame prvky na adekvatnu poziciu.

1. vezmeme 1. prvok pola 
2. vezmeme druhy prvok pola 
3. je druhy prvok mensi alebo vacsi ako prvy?
1. ak mensi => tak ich vymenime 
2. ak vacsi, tak porovname prvok 3 s prvkom 2
1. ak vacsi => ideme dalej 
2. ak mensi => tak porovname s 1 a vymenime tam, kde je potreba 
4. postupujeme az na koniec pola 

takze v najhorsom porovname prvky

2 : 1

3 : 2 : 1 

4 : 3 : 2 : 1

n : n - 1 : ... : n - n + 1 => 1/2(n^2 - n)

ale pruser je, ze nerobime len testy, ale aj presuny => ze spravime 1/2(n^2 - n) presunov v najhorsom pripade ... takze nasa zlozitost bude theta n^2 v najhorsom pripade, aj priemernom a n-1 v najlepsom, teda ak radime zoradene pole