Patika'nın Veri Yapıları ve Algoritmalar Modülü'nde yer alan Insertion Sort Projesi
Başlangıç:[22,27,16,2,18,6]
Adım 1:[22,16,27,2,18,6]
Adım 2:[16,22,27,2,18,6]
Adım 3:[16,22,2,27,18,6]
Adım 4:[16,2,22,27,18,6]
Adım 5:[2,16,22,27,18,6]
Adım 6:[2,16,22,18,27,6]
Adım 7:[2,16,18,22,27,6]
Adım 8:[2,16,18,22,6,27]
Adım 9:[2,16,18,6,22,27]
Adım 10:[2,16,6,18,22,27]
Adım 11:[2,6,16,18,22,27]
Son:[2,6,16,18,22,27]
Best Case: O(n)
Average Case: O(n^2)
Worst Case: O(n^2)
18 sayısı Average Case kapsamına girer.
Başlangıç:[7,3,5,8,2,9,4,15,6]
Adım 1:[3,7,5,8,2,9,4,15,6]
Adım 2:[3,5,7,8,2,9,4,15,6]
Adım 3:[3,5,7,2,8,9,4,15,6]
Adım 4:[3,5,2,7,8,9,4,15,6]