Insertion Sort Project 1

1. [22,27,16,2,18,6] Insertion Sort Aşamaları

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

2. Big-O Gösterimi

Big-O Gösterimi: O(n²)

3.Time Complexity

Worst Case: O(n²)
Average Case: O(n²)
Best Case: O(n)


4. Dizi sıralandıktan sonra 18 sayısı dizinin ortasına denk geldiği için Average Case kapsamına girer.

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


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