/inserting_sort

Insertion Sort

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


(n) --> [7, 3, 5, 8, 2, 9, 4, 15, 6]

(n-1) --> [2, 3, 5, 8, 7, 9, 4, 15, 6]

(n-2) --> [2, 3, 4, 5, 7, 8, 9, 15, 6]

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

Time Complexity:


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