Insertion sort

Insertion sort adalah sebuah metode pengurutan data dengan menempatkan setiap elemen data pada pisisinya dengan cara melakukan perbandingan dengan data – data yang ada. Inde algoritma dari metode insertion sort ini dapat dianalogikan sama seperti mengurutkan kartu, dimana jika suatu kartu dipindah tempatkan menurut posisinya, maka kartu yang lain akan bergeser mundur atau maju sesuai kondisi pemindahanan kartu tersebut. Dalam pengurutan data, metode ini dipakai bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array diurutkan.

public class Prbaruan_Blog {//menentukan suatu kelas

    public static void main(String[] args) {//main method

       int A [] = {98,75,88,45,99,33};

       //angka yang akan diurutkan

       int j;

       //tipe data j

       int key;

       //tipe data j

        System.out.println("tampilan pengurutan :");

       //keterangan yang akan ditampilkan

        for (int i = 0; i < A.length; i++) {

            //melakukan suatu perulangan dimana i-0

            //< A

            key = A[i];

            //menyatakan suatu tipe data key

            j = i-1;

            while ((j>= 0)&&((A[j]) < 0)){

            A[j+1]=A[j];

            j= j-1;

           //selama perulangan masih dalam j

            }

       A[j+1]= key;

        }

        for (int k = 0; k < A.length; k++) {

            //perulangan

            System.out.print("  " + A[k]);

            

        }

    }

}

Output :

run:

tampilan pengurutan :

  98  75  88  45  99  33BUILD SUCCESSFUL (total time: 0 seconds)

Awalia Wahyu Juwita

1200631030