Mtemizce/insertion-sort

Veri yapıları ve Algoritmalar dersi için insortion sort ödevi

Insertion-Sort - Patika

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

1- Yukarı verilen dizinin sort türüne göre aşamaları;

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

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

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

2- Yukarıda verilen dizinin Big-O gösterimi;

• O(n^2)

3- 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ı.

• Average case: O(n^2

• Best case: O(n)

• Worst case: O(n^2)

4-Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.

• 18 sayısı, dizi sıralandıktan sonra ortada olması nedeniyle Average case kapsamına girer.

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

• 1. adım: [2,3,5,8,7,9,4,15,6]

• 2. adım: [2,3,4,8,7,9,5,15,6]

• 3. adım: [2,3,4,5,7,9,8,15,6]

• 4. adım: [2,3,4,5,6,9,8,15,7]