smecher

exemplu:
Fie n=5 si M={3,1,9,6,2}

pas 1:
DS=multimea vida
NS={3,1,9,6,2}
In NS caut un cel mai mic element
am gasit 1
Deci
DS={



CUM??
In vectorul V intretinem doua zone adiacente="DS" si ="NS"
La fiecare pas i( 1 luand valori de la 1 la n)
caut in nesortate un cel mai mic element
Numele pasului este si pozitia de unde incep sa caut ( indexul de la care incep NS)
Minimul gasit se depune in DS la sfarsitul listei tuturor celorlalte adica pe indexul numele pasului
Asadar:

pentru i=1 pana la n-1(numarul cautarilor minimului
			numarul pasilor de executat)
		cauta de la i pana la n minimul si
		locul pe care se afla
		interschimb V[i] cu V[loc]
		depune in locul i pe minim

Fie n=5 si M={3,1,9,6,2}

i=1
cauta de la 1 la 5 minimul si locul pe care se afla
gasesc 1 pe locul 2
interschimb V[1] cu V[loc] {1,3,9,6,2}
depun minim pe locul i=1
i=2
cauta de la 1 la 5 minimul si locul pe care se afla
gasesc 2 pe loc 5
interschimb V[2] cu V[loc] {1,2,9,6,3}
i=3
gasesc 3 pe loc 5
interschimb V[3] cu V[loc] {1,2,3,6,9}