Pada insertion sort, pengurutan dilakukan dari indeks ke-1 (bukan ke-0).
Dari indeks ke-1, dibandingan dengan data – data sebelumnya (dalam hal ini 0).
jikaterdapat nilai yang lebih besar, maka lakukan swapping. Begitu seterusnya,
hingga pada indeks terakhir array.
#include <iostream.h>
#include <conio.h>
void main()
{
cout<<"===PROGRAM insertion SORT==="<<endl;
int pos,i,j,t,k,temp;
//Input Data
int data[8]={5,4,2,1,3};
cout<<"Data sebelum diurut: "<<endl;
for(int ctr=0; ctr<5; ctr++)
{
cout<<" "<<data[ctr];
}
cout<<endl;
for(i=1;i<=4;i++){
temp...
