[22,27,16,2,18,6] ->insertion sort

• 1. Yukarıda verilen dizinin sort türüne göre aşamalarını yazınız.

[2,27,16,22,18,6] [2,6,16,22,18,27] [2,6,16,18,22,27]

• 2. Big-O gösterimini yapınız.

O(n^2)

• 3. Time Complexity

Dizi sıralaması yapıldıktan sonra 18 sayısı Average Case kapsamına girer.

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

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