Metode Sorting dengan Insertion sort

Insertion sort adalah algoritma sorting sederhana yang mengurutkan elemen array sampai akhir 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 sampai menemukan elemen yang lebih kecil. Lalu disisipkan.

Misalkan data sebagai berikut :

12 29 17 56 11 23

Berikut adalah 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