Metode Sorting Dengan Insertion Sort

Insertion sort yaitu algoritma sorting sederhana yang mengurutkan elemen array hingga selesai pada suatu waktu.

Metode ini semacam penyisipan. Memeriksa setiap elemen dari array. Jika lebih besar, maka dibiarkan, yang lain berbaris kembali. Pergeseran unsur-unsur yang lebih besar hingga menemukan elemen yang lebih kecil. Lalu disisipkan.

Misalkan data sebagai berikut :

12 29 17 56 11 23

Berikut yaitu source codenya :

public class SelectionSort {
    public static void main(String[]args){

        int[]data={12,29,17,56,11,23};

        System.out.print("Data awal        : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();

        for(int i=1;i<data.length;i++){
            int j=i;
            int temp=data[i];

            while( j>0 && data[j-1]>temp){
                data[j]=data[j-1];
                --j;
            }
        data[j]=temp;
        }
       
        System.out.print("Data terurut     : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
  }
}

Output :

Data awal            : 12 29 17 56 11 23
Data terurut         : 11 12 17 23 29 56