Egyszerű beillesztéses rendezés

Módszer lényege: Mintha kártyáinkat egyesével felvéve sorba raknánk. (N-1 menet)

Eljárás:
	Ciklus J=2-től N-ig
		I:=J-1
		A:=A(J)
		Ciklus amíg I > 0 és A < A(I)
			A(I+1):=A(I)
			I:=I-1
		Ciklus vége
		A(I+1):=A
	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-1-től N*(N+1)/2-1-ig változhat
Mozgatások száma: 2*N-1-től 2*(N-1)+N*(N-1)/2-ig lehetséges
Végrehajtási idő: 1950 s (N=500)