Program Insert Sort

Ini merupakan contoh program Insert Sort dengan menggunakan C++

// METODE INSERTION SORT


#include "stdio.h"
#include "conio.h"
#include "iostream.h"


int data[10], data2[10]; //---> Jumlah data maksimal 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) //---> ">" untuk ascending, "<" untuk descending
  {
   data[j+1]=data[j];
   j--;
  }
  data[j+1] = temp;
 }
}

void main()     //---------> Program Utama
{
 cout<<" ===| PROGRAM INSERTION SORT |=== "<<endl<<endl;
 //input data
 cout<<"     Masukan jumlah data : ";cin>>n;
 for(int i=1; i<=n; i++)
 {
  cout<<"     Masukan data ke "<<i<<" : ";cin>>data[i];
  data2[i]=data[i];   //---> proses urutan data
 }
 insertion_sort();   //---------> Pemanggilan Fungsi
 cout<<"     Data setelah di sort : ";
 for(i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<"\n\n     Sorting Selesai ";
 getch();
}

Oke, semoga bermanfa'at....
Salam senyum dariku......

Judul : Program Insert Sort
Rating : 4.5
Ditulis Oleh : sy@ms

Jika mengutip harap berikan link yang menuju ke artikel Program Insert Sort ini. Sesama blogger mari saling menghargai. Terima kasih atas perhatiannya