document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include<iostream.h>
  2. #include<conio.h>
  3. int data[10],data2[10];
  4. int n;
  5.  
  6. void tukar(int a, int b)
  7. {
  8.    int t;
  9.    t=data[b];
  10.    data[b]=data[a];
  11.    data[a]=t;
  12. }
  13. void input()
  14. {
  15.    cout<<"Masukkan jumlah data = ";
  16.    cin>>n;
  17.    for(int i=0;i<n;i++)
  18.    {
  19.       cout<<"Masukkan data ke - "<<(i+1)<<" = " ;
  20.       cin>>data[i];
  21.       data2[i]=data[i];
  22.    }
  23. }
  24.  
  25. void insertion_sort()
  26. {
  27.    int temp,i,j;
  28.    for(i=1;i<n;i++)
  29.    {
  30.       temp=data[i];
  31.       j=i-1;
  32.       while(data[j]>temp && j>=0)
  33.       {
  34.         data[j+1]=data[j];
  35.          j--;
  36.       }
  37.       data[j+1]=temp;
  38.    }
  39.    cout<<"insertion sort selesai ! "<<endl;
  40.    cout<<"Data : "<<endl;
  41.    for(int i=0;i<n;i++)
  42.    {
  43.     cout<<data[i]<<" ";
  44.    }
  45.    cout<<endl;
  46. }
  47.  
  48. void main()
  49. {
  50.    int pil;
  51.    clrscr();
  52.    do
  53.    {
  54.     cout<<endl;
  55.     cout<<"1. Input Data"<<endl;
  56.     cout<<"2. insertion Sort"<<endl;
  57.     cout<<"3. Exit"<<endl;
  58.         cout<<"Masukkan Pilihan anda = ";
  59.         cin>>pil;
  60.  
  61.     switch(pil)
  62.     {
  63.         case 1: input();break;
  64.         case 2: insertion_sort();break;
  65.     }
  66.     getch();
  67.    }
  68.    while(pil!=3);
  69. }
');