insertion-sort

[22,27,16,2,18,6] Dizininin sort türüne göre aşamalı yazınız

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

  • Big-O Gösterimi

  • n+(n-1)+(n-2)..+1
  • (n*(n+1))/2
  • ((n^2+n)/2)
  • O(n^2)

  • 18 sayısı hangi case kapsamına girer?

  • Average case

  • [7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.

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