Insertion Sorting

Insertion sort, sıralama algoritmalarından biridir ve genellikle küçük veri kümeleri için kullanılır. Ortalama ve en kötü durumda O(n²) karmaşıklığına sahiptir ve alan karmaşıklığı için O(1) kullanılmaktadır. Ayrıca insertion sort stabil bir algoritmadır. Aşağıda java dili ile yazılmış insertion sorting algoritma örneğini görebilirsiniz.

 

public static int[] insertionSorting(int[] array) {
        for (int i = 1; i < array.length; i++) {
            int key = array[i];
            int j = i - 1;
            while (j >= 0 && array[j] > key) {
                array[j + 1] = array[j];
                j = j - 1;
            }
            array[j + 1] = key;
        }
        return array;
 }

public static void main(String [] args) {
        int[] array = { 24, 16, 35, 34, 10 };
        insertionSorting(array);
    }

Resim Referansı: https://thinkdiff.net/insertion-sort-swift-db14b9a79016