PROJE1//

[22,27,16,2,18,6] -> Insertion Sort

Sort türüne göre aşamaları:

1. [2,27,16,22,18,6]
2. [2,6,16,22,18,27]
3. [2,6,16,18,22,27]

---

Big-O gösterimi: n.(n+1)/2 = n^2+n/2 O(n^2)

Time Complexity: Avarage 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ı.

Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Sıralı hali: [2,6,16,18,22,27] Avarage case

[7,3,5,8,2,9,4,15,6] dizisinin Insertion 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]