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 x, int y)
  7. {
  8.     int t;
  9.    t=data[y];
  10.    data[y]=data[x];
  11.    data[x]=t;
  12. }
  13.  
  14. void selection_sort()
  15. {
  16.     int tes,i,j;
  17.    for(i=0;i<n-1;i++)
  18.    {
  19.     tes=i;
  20.       for(j=i+1;j<n;j++)
  21.       {
  22.         if(data[j]<data[tes])tes=j;
  23.       }
  24.       if(tes!=i) tukar(tes,i);
  25.    }
  26.    cout<<"selection sort finished !"<<endl;
  27.    cout<<"Data yang dihasilkan adalah : "<<endl;
  28.    for(int i=0;i<n;i++)
  29.    {
  30.     cout<<data[i]<<" ";
  31.    }
  32.    cout<<endl;
  33. }
  34.  
  35. void insertion_sort()
  36. {
  37.     int cek,i,j;
  38.    for(i=1;i<n;i++)
  39.    {
  40.     cek=data[i];
  41.       j=i-1;
  42.       while(data[j]>cek && j>=0)
  43.       {
  44.         data[j+1]=data[j];
  45.          j--;
  46.       }
  47.       data[j+1]=cek;
  48.    }
  49.    cout<<"insertion sort finished ! "<<endl;
  50.    cout<<"Data yang dihasilkan adalah : "<<endl;
  51.    for(int i=0;i<n;i++)
  52.    {
  53.     cout<<data[i]<<" ";
  54.    }
  55.    cout<<endl;
  56. }
  57.  
  58. void input()
  59. {
  60.     cout<<"Masukkan jumlah data = ";
  61.    cin>>n;
  62.    for(int i=0;i<n;i++)
  63.    {
  64.     cout<<"Masukkan data ke - "<<(i+1)<<" = " ;
  65.       cin>>data[i];
  66.       data2[i]=data[i];
  67.    }
  68. }
  69.  
  70.  
  71. void main()
  72. {
  73.     int pilihan;
  74.    clrscr();
  75.    do
  76.    {
  77.       clrscr();
  78.     cout<<"1. Masukkan Data"<<endl;
  79.     cout<<"2. Selection Sort"<<endl;
  80.     cout<<"3. Insertion Sort"<<endl; //tambahkan
  81.     cout<<"4. Exit"<<endl;
  82.       cout<<"Masukkan Pilihan  = ";
  83.       cin>>pilihan;
  84.  
  85.     switch(pilihan)
  86.     {
  87.         case 1: input();break;
  88.         case 2: selection_sort();break;
  89.         case 3: insertion_sort();break;  //tambahkan
  90.     }
  91.     getch();
  92.    }
  93.    while(pilihan!=4);
  94. }
');