Ekleme (Insertion) Sıralama Algoritması

Ekleme sıralaması, sıralanmamış bir elemanı her iterasyonda uygun yerine yerleştiren bir sıralama algoritmasıdır. 

Çalışma Mantığı 

1.Adım: Dizideki ilk elemanın sıralı olduğu varsayılır. İkinci eleman alınır ve ayrı olarak anahtarda saklanır.

Anahtar ile ilk eleman karşılaştırılır. İlk eleman anahtardan büyükse, anahtar ilk elemanın önüne yerleştirilir. 

2.Adım: Adım 1 ile birlikte ilk iki öğe sıralanmıştır. 

Üçüncü eleman alınır ve solundaki elemanlarla karşılaştırılır. Kendisinden küçük olan elemanın hemen arkasında yerleştirilir. Kendisinden daha küçük bir eleman yoksa dizinin başına yerleştirilir. 

3.Adım: Benzer şekilde, sıralanmamış her öğe doğru konuma yerleştirilir. 

Ekleme Sıralama Algoritması Java Kodu İle

import java.util.Arrays;

class InsertionSort {

  void insertionSort(int array[]) {
    int size = array.length;

    for (int step = 1; step < size; step++) {
      int key = array[step];
      int j = step - 1;

      while (j >= 0 && key < array[j]) {
        array[j + 1] = array[j];
        --j;
      }

      array[j + 1] = key;
    }
  }

  public static void main(String args[]) {
    int[] data = { 9, 5, 1, 4, 3 };
    InsertionSort is = new InsertionSort();
    is.insertionSort(data);
    System.out.println("Artan düzende sıralanmış dizi:");
    System.out.println(Arrays.toString(data));
  }
}