Sıralama alqoritmləri - Daxil etmə üsulu (Insertion sort)

Salam. Bu gün növbəti alqoritmi, yəni, "Insertion Sort"-u istifadə edərək massivimizi sıralamaya çalışacağıq. Alqoritmi ilk öncə sözlə təsvir edərək başlayaq. Aşağıdakı şəkildə də görüldüyü kimi massivin elementləri iki hissəyə bölünüb. Birinci hissədə (boz rəngli) sıralanmış digər hissədə isə (ağ rəngli) massivin digər elementləri (ilkin formaya uyğun) yerləşib. Hər dövürdə sağ tərəfdəki elementlərdən biri götürülərək sol tərəfədə uyğun mövqeyə əlavə edilir. Sol tərəfdəki elementlər artıq sıralı olduğundan əlavə etmə zamanı bütün elementləri müqayisə etməyə ehtiyac yoxdur. Daha aydın olması üçün aşağıdakı nümunəyə baxaq.
Qeyd: İsifadə olunan alqoritm  https://www.csharpstar.com/csharp-algorithms/ saytından götürülüb.