Proje 1 / Insertion Sort
[22,27,16,2,18,6]
- Yukarıda verilen dizinin sort türüne göre aşamalarını yazınız.
- [2,27,16,22,18,6] n
- [2,6,16,22,18,27] n-1
- [2,6,16,22,18,27] n-2
- [2,6,16,18,22,27] n-3
- [2,6,16,18,22,27] n-4
- [2,6,16,18,22,27] 1
- Yukarıda verilen dizinin Big-O gösterimini yazınız.
- O(n2)
- Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.
- Dizi sıralandıktan sonra 18 sayısı ortada bulunduğu için Average Case kapsamına girer.
- [7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.
- [2,3,5,8,7,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] n-4