insertion_sort

Insertion Sort Projesi / Proje 1

---

[22,27,16,2,18,6] Insertion Sort Aşamaları

•                                 [22,27,16,2,18,6]        n 
                                   [2,27,16,22,18,6]       n-1
                                     [2,6,16,22,18,27]     n-2
                                       [2,6,16,18,22,27]   1
  

---

• Big o Notation Her turda aynı elemanlar üzerinden dolaştığı için en kötü ihtimalle O(n²)dir.

---

• Time Complexity Dizi sıralanmasından sonra 18 sayısı ortada olduğundan dolayı Average case kapsamına girer.

---

---

[7,3,5,8,2,9,4,15,6] Insertion Sort'a göre ilk 4 adımı

• [7,3,5,8,2,9,4,15,6] n [2,3,5,8,7,9,4,15,6] n-1 [2,3,4,8,7,9,5,15,6] n-2 [2,3,4,5,7,9,8,15,6] 1

• https://app.patika.dev/khhy