Sort

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

1.Aşama = [2,27,16,22,18,6]

2.Aşama = [2,6,16,22,18,27]

3.Aşama = [2,6,16,18,22,27]

Big-O = O n kare

Time Complexity worst case = n kare yani 6^2 36

Time Complexity average case = 36/2 18

Time Complexity best case = 2

Dizi sıralandıktan sonra 18 average case olur.

[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazı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]