Rendezés minimum-kiválasztással

Módszer lényege: Felesleges cserék kiküszöbölése érdekében két segédváltozót vezetünk be (legkisebb elem értékének és indexének). .

Eljárás:
	Ciklus I=1-től N-1-ig
		INDEX:=I
		ÉRTÉK:=A(I)
		Ciklus J=I+1-től N-ig
			Ha A(J)<ÉRTÉK akkor ÉRTÉK:=A(J)
			INDEX:=J
		Ciklus vége
		A(INDEX):=A(I)
		A(I):=ÉRTÉK
	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: 3*(N-1)-től 3*(N-1)+(N*N/4)-ig lehetséges
Végrehajtási idő: 1650 s (N=500)