ozgesarioglu / InsertionSort

patika.dev / Veri yapıları ve algoritmalar dersindeki proje-1

insertion_sort-

patika.dev / Veri yapıları ve algoritmalar dersindeki proje-1

1- [22 27 16 2 18 6]

Verilen dizinin sort türüne göre aşamaları: [22 27 16 2 18 6]

2 27 16 22 18 6 2 6 16 22 18 27 2 6 16 18 22 27

Big-0 gösterimi O(n^2)

18 sayısı Average case kapsamına girer.

2 - [7 3 5 8 2 9 4 15 6] verilen dizinin insertion sorta göre ilk 4 adımı

   2 3 5 8 7 9 4 15 6
   2 3 4 8 7 9 5 15 6
   2 3 4 5 7 9 8 15 6
   2 3 4 5 6 9 8 15 7