/*

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

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

       [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]
       [11,16,21] - [8,12,22]
       [8,11,12,16,21,22]


soru2==>Big-O gösterimini yazınız.

f(n) = n^2     -   Big-O = n^2

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

Average case: Aradığımız sayının ortada olması


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

Adım: Dizinin en küçük elemanı olan 2, dizinin en başına taşınır. [2,3,5,8,7,9,4,15,6]
Adım: İkinci en küçük eleman olan 3, dizinin ikinci elemanına yerleştirilir. [2,3,5,8,7,9,4,15,6]
Adım: Üçüncü en küçük eleman olan 4, dizinin üçüncü elemanına yerleştirilir. [2,3,4,8,7,9,5,15,6]
Adım: Dördüncü en küçük eleman olan 5, dizinin dördüncü elemanına yerleştirilir. [2,3,4,5,7,9,8,15,6]
         */