Insertion Sort
Insertion Sort
Dari gambaran proses pengurutan/ sorting data di atas dapat diketahui bagaimana data-data
tersebut berpindah posisi dari satu index ke index lain dalam satu array. Untuk detail proses
pengurutan diatas, dapat disimak melalui detail simulasi berikut.
Data awal : 5, 2, 4, 6, 1, 3
Untuk setiap proses pengurutan data, perbandingan data dimulai dari index kedua (dalam hal ini
i=1)
Proses I:
Proses II
Proses III
x<j 6<5 false = 2, 4, 5, 6, 1, 3 j=j-1 jika sebuah proses bernilai false, maka proses
tersebut tidak akan dilanjutkan, karena secara otomatis data yang ada disebelah kiri semuanya
sudah terurut dengan benar.
Proses IV
i=4, j=3, x=4
Proses V
#include<iostream>
#include <conio.h>
int main()
cout<<sebelum disorting: ;
cout<<data[i] <<, ;
cout<<endl <<endl;
int j=i;
while(data[j]<data[j-1])
{
int tmp=data[j];
data[j]=data[j-1];
data[j-1]=tmp;
j;
cout<<Setelah disorting: ;
cout<<data[i] <<, ;
getch();