3 7 8 5 2 1 9 5 4

i=1 j=8
ii=0 jj=-1

functie
1. care duce un element pe pozitia lui finala in vectorul sortat
2. muta tot ce e mai mic dect acest element in stanga lui si ce e mai mare in
dreapta

2 1 3 7 8 5 9 5 4

3 4 8 5 2 1 9 5 7
i=2 j=8
ii=1 jj=0

3 4 7 5 2 1 9 5 8
i=2 j=7
ii=0 jj=-1

3 4 5 5 2 1 9 7 8
i=6 j=7
ii=1 jj=0

3 4 5 5 2 1 7 9 8
i=6 j=6
ii=0 jj=-1

i=i+ii
j=j+jj

v[i]?v[j] sunt in ordine?

da: incrementam ambele i, j
nu: v[i] inteschimb cu v[j], schimbam sensul de mers ii<=>jj