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.

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

---

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

n.(n-1).(n-3)+1 = O(n^2)

---

Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız

18 ortada olduğu için Average Case

---

[7,3,5,8,2,9,4,15,6] dizisinin Selection 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,4,8,7,9,5,15,6]
3. [2,3,4,6,7,9,5,15,8]
4. [2,3,4,6,7,8,5,15,9]

---

Proje 2

16	21	11	8	12	22
.	.	.	.	.	.
.	.	16,21,11,8,12,22	.	.	.
.	16,21,11	.	.	8,12,22	.
16	21,11	.	.	8,12	22
16	21	11	8	12	22
16	11,21	.	.	8,12	22
.	11,16,21	.	.	8,12,22	.
.	.	8,11,12,16,21,22	.	.	.

2^x = n
x=logn
n adet bu işlem var
O(nlogn)

---

Proje 3