Proje 1 [22,27,16,2,18,6] -> Insertion Sort
a)Yukarı verilen dizinin sort türüne göre aşamalarını yazınız. b)Big-O gösterimini yazınız. c)Time Complexity: Average case: Aradığımız sayının ortada olması,Worst case: Aradığımız sayının sonda olması, Best case: Aradığımız sayının dizinin en başında olması. d)Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız. a) [16,22,27|,2,18,6]-[2,16,22,27|,18,6]-[2,16,18,22,27|,6]-[2,6,16,18,22,27] b) O(n^2) c) Best Case = [2,6,16,18,22,27];Average Case= [2,6,16,18,22,27];Worst Case = [27,22,18,16,6,2] d) Average Case
[7|,3,5,8,2,9,4,15,6]-[3,7|,5,8,2,9,4,15,6]-[3,5,7|,8,2,9,4,15,6]-[3,5,7,8|,2,9,4,15,6];