Rendezés közvetlen kiválasztással

Módszer lényege:
Rendezendő számok az A vektor elemei.
Első menetben az A(1)-et összehasonlítjuk az összes elemmel és ha kisebbet találunk nála, akkor felcseréljük.
Így az első menet végére a legkisebb elem lesz az első helyen.
Ezután ezt ismételjük az A(2)-es elemmel, stb.
N-1 menet után rendezett lesz a sorozat.

Eljárás:
	Ciklus I=1-től N-1-ig
		Ciklus J=I+1-től N-ig
			Ha A(J) < A(I) akkor C:=A(J)
			A(J):=A(I)
			A(I):=C
		Ciklus vége
	Ciklus vége
Eljárás vége.

DEMO

Hatékonysági mutatók:

Tárigény: N+1
Összehasonlítások száma: N*(N-1)/2
Mozgatások száma: 0-tól 3*N*(N-1)/2-ig lehetséges
Végrehajtási idő: 2980 s (N=500)