INSERTION SORT

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

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

2. Big O Notation

O(n) O(4)

3. Time Complexity

Avarage Case : O(n), Worst Case: o(n^2), Best Case:O(1)

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

Avarage Case

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

[3,7,5....] [3,5,7,8,2] [2,3,5,7,8,9,4] [2,3,4,5,7,8,9]

MERGE SORT

##[16,21,11,8,12,22] -> Merge Sort, Yukarıdaki dizinin sort türüne göre aşamalarını yazınız. Big-O gösterimini yazınız.

[16,21,11] [8,12,22]

[16,21] 11 [8,12] 22

11,16,21 8,12,22

[8,11,12,16,21,22]

O(nlogn)

BINARY TREE

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

1. root 5'tir. solunda 2 solunda 7 bulunur.
2. root 2dir, solunda 1 sağında 3 bulunur.
3. root 7'dir ,solunda 6 sağında 8 bulunur.