[22,27,16,2,18,6]
- Yukarıda Verilen Dizinin 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]=> n-3
- Big-O Gösterimi:
big-o=O(n²)
Best case: Aradığımız sayının dizinin en başında olması
Best case : O(n)
Average case: Aradığımız sayının ortada olması
Average case : O(n²)
Worst case: Aradığımız sayının sonda olması.
Worst case : O(n²)
-
Dizi sıralandıktan sonra 18 sayısı ortalarda olduğu için average case kapsamına girer.
-
[7,3,5,8,2,9,4,15,6] Dizisinin ilk dört 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]