kodluyoruz-Insertion-Sort-Projesi

Soru 1) [22,27,16,2,18,6] -> Insertion Sort?

Cevap 1)

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

Soru 2) Big-O gösterimi?

Cevap 2) O(n^2)


Soru 3) Time Complexity

Cevap 3)

  • Avarage Case: n^2
  • Worst Case: n^2
  • Best Case: n

Soru 4) Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer?

Cevap 4) Average Case


Soru 5) [7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımı?

Cevap 5) [7,3,5,8,2,9,4,15,6]

  • [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]