Insertion Sorting C++

Insertion sort adalah sebuah metode pengurutan data dengan menempatkan setiap elemen data pada pisisinya dengan cara melakukan perbandingan dengan data – data yang ada.

Penjelasan :

Dalam Insertion, Algoritma yang akan kita lakukan adalah menyimpan Data paling "Kanan" ke dalam sebuah variabel "Temporary", lalu membandingkan apakah variabel paling "Kanan" dalam "Sorted" lebih kecil dari Data Kirinya, Jika Lebih kecil maka Data akan Di Tukar, Jika Tidak Maka Data tidak Di Tukar.

Yang Pertama, Simpan angka paling kanan Sorted ke dalam Temporary.

Lalu Bandingkan Data Kirinya, Apakah lebih besar dari 3? Jika iya, maka data Di Tukar.

Lalu Simpan data Paling kanan dalam Sorted ke dalam Temporary Lagi dan di Bandingkan.

Lalu Di bandingkan dengan Kirinya, Apakah lebih Besar dari 77? jika tidak Maka tidak Di Tukar.

Dan seterusnya sampai data Berurutan.

Pseudocode :

Start

For i = 1; i<array.length; i++

temp = array[i]

j = i-1

while (temp<array[j]) && (j>=0)

array[j+1] = array[j]

j = j-1

end while

array[j+1] = temp

End for

End

Code :#include <iostream>

using namespace std;

main(){
    int temp, j;
    int array[5]={10, 2, 7, 5, 3};

    for (int i = 1; i<5; i++){
        temp = array[i];
        j = i - 1;
        while (temp<array[j] && j>=0){
            array[j+1] = array[j];
            j = j-1;
        }
        array[j+1] = temp;
    }
    cout <<"Urut = "<<array[0]<<" "<<array[1]<<" "<<array[2]<<" "<<array[3]<<" "<<array[4];
}

Pages

Insertion Sorting C++