Selain algoritma pengurutan Selection Sort, Bubble Sort, dan Shell Sort yang telah kita pelajari beberapa waktu yang lalu, masih ada yang lain. Algoritma Insertion Sort, sekilas algoritma ini tidak jauh berbeda dengan Bubble Sort, namun sesungguhnya berbeda.
Konsep dasarnya yaitu : “Menyisipkan sebuah angka ke posisi yang diinginkan. Angka yang disisipkan sesuai dengan urutan iterasinya. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N”.
Konsep dasarnya yaitu : “Menyisipkan sebuah angka ke posisi yang diinginkan. Angka yang disisipkan sesuai dengan urutan iterasinya. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N”.
Sebagai contoh penggunaan algoritma Insertion Sort, kita gunakan borland C++, sebagai berikut :
#pragma argsused
#include
#include
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t=data[b];
data[b]=data[a];
data[a]=t;
}
void insertion_sort()
{
int temp, i,j;
for(i=1;i<=n;i++)
{
temp=data[i];
j=i-1;
while(data[j]>temp&&j>=1)
{
data[j+1]=data[j];
j--;
}
data[j+1]=temp;
}
}
int main()
{
cout<<”^^^^^^^^^^^^Program Insertion Sort^^^^^^^^^^^^"<
cout<<"\nMasukkan Jumlah Data : ";
cin>>n;
for(int i=1; i<=n; i++)
{
cout<<"Masukkan data ke "<<<" : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"\n\n";
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<
}
cout<<"\n\nSorting Selesai";
getch();
return 0;
}
