5.4 Sorting by Insertion

Algoritma

1. membangun sebuah array [1 .. n] elemen n.
2. menemukan minimum dan meletakkannya di tempat untuk bertindak sebagai sentinel :
3. sementara masih ada unsur-unsur yang akan dimasukkan di bagian memerintahkan melakukan
a.Pilih x elemen berikutnya untuk dimasukkan
b.sementara x kurang dari sebelumnya unsur melakukan
c.insert x pada posisi saat ini


for i:=2 to n do

begin {search for x's position then insert it}

j:=1; x:=a[i];

while x>a[j] do j:=j+1

for k:= i down to j+1 do a[k]:= a[k-1];

a[j]:=x

end


jika diaplikasikan kedalam c++

#include
void main()
{
int data[100];
int a,b,c,d,x;
int temp;


cout<<"PROGRAM SORTING DATA "<>x;


for(d=1;d<=x;d++) { cout<<"Data ke-"<>data[d];
}
cout<<"\nData Sebelum Diurutkan \n"; for(d=1;d<=x;d++){ cout<<"\t"<= data[b+1])
{
temp=data[b];
data[b]=data[b+1];
data[b+1]=temp;
}
}
cout<<"\n\nData setelah diurutkan :\n";
for(c=0;c cout<<"\t"< cout<<"\n\n---------------------------------------------"< }
system("PAUSE");
return EXIT_SUCCESS;
}

sekian dan terimakasih