added orai

adatstrukturak

@@ -365,3 +365,19 @@ Buborékrendezés
 
     A javított algoritmus futási ideje legjobb esetben lineáris lesz,
     legrosszabb esetben pedig négyzetes.
+
+Beszúrásos rendezés
+
+    A beszúró rendezés nevét onnan kapta, hogy a működése leginkább a kártyalapok egyenként való kézbevételéhez s a helyükre igazításához hasonlítható.
+
+    Vesszük a soron következő elemet, és megkeressük a helyét a tőle balra lévő,
+    már rendezett részben, majd a kereséssel párhuzamosan a nagyobb elemeket rendre eggyel jobbra mozgatjuk.
+    Az aktuális elemet egy segédváltozóban tároljuk,
+    mert a mozgatások során értéke felülíródhat egy nagyobb elemmel.
+
+    Ezen algoritmus használata akkor igazán előnyös,
+    ha az adatsorunk már részben rendezett.
+    Továbbá akkor igen hatékony, ha egy rendezett sorozatot bővítünk és a bővítés után is szeretnénk,
+    hogy a sorozat rendezett maradjon.
+
+    Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes.