josephdourden / insertion-sort-projesi

Insertion-Sort-Projesi

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

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

Big-O gösterimini yazınız.

Time Complexity: Average 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? Yazınız.

Insertion Sort Aşamaları

[22,27,16,2,18,6] -----> (n)

[2|,27,16,22,18,6] -----> (n-1)

[2,6|,16,22,18,27] -----> (n-2)

[2,6,16,18|,22,27] -----> (n-3)

Big O Notation Gösterimi

WORST CASE -----> O(n²) = n+(n-1)+(n-2)...+1

AVERAGE CASE -----> O(n²)

BEST CASE -----> O(n)

Time Complexity

WORST CASE -----> [27,22,18,16,6,2]

BEST CASE -----> [2,6,16,18,22,27]

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

1- [2|,3,5,8,7,9,4,15,6]

2- [2,3|,5,8,7,9,4,15,6]

3- [2,3,4|,8,7,9,5,15,6]

4- [2,3,4,5|,7,9,8,15,6]

https://app.patika.dev/