INSERTION  SORt ...

Salah satu bagian penting dari struktur data adalah proses pengurutan data-data  itu sendiri. Data akan terkadang akan berada dalam bentuk yang tidak berpola ataupun dengan pola tertentu yang tidak kita inginkan, namun dalam penggunaanya, kita akan selalu ingin menggunakan data-data tersebut dalam bentuk yang rapi atau berpola sesuai dengan yang kita inginkan. Maka dari itu proses sorting adalah proses yang sangat penting dalam struktur data, terlebih untuk pengurutan data yang bertipe numerik ataupun karakter.

Sorting adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu ataupun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu.
Berikut adalah contohnya:

public static void main(String[] args) {
       int A [] = {1,5,7,8,9,3};
       int j;
       int key;
        System.out.println("hasil pengurutan :");
       
        for (int i = 0; i < A.length; i++) {
            key = A[i];
            j = i-1;
            while ((j>= 0)&&(key<(A[j]) )){
            A[j+1]=A[j];
            j= j-1;
           
            }
       A[j+1]= key;
        }
        for (int k = 0; k < A.length; k++) {
            System.out.println("  " + A[k]);
            
        }
    }
}

OUTPUT:

Lintang Novitasari

1200631017
KELAS A