#include<iostream.h>
#include<conio.h>
int data[10],data2[10];
int n;
void tukar(int x, int y)
{
int t;
t=data[y];
data[y]=data[x];
data[x]=t;
}
void selection_sort()
{
int tes,i,j;
for(i=0;i<n-1;i++)
{
tes=i;
for(j=i+1;j<n;j++)
{
if(data[j]<data[tes])tes=j;
}
if(tes!=i) tukar(tes,i);
}
cout<<"selection sort finished !"<<endl;
cout<<"Data yang dihasilkan adalah : "<<endl;
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
void insertion_sort()
{
int cek,i,j;
for(i=1;i<n;i++)
{
cek=data[i];
j=i-1;
while(data[j]>cek && j>=0)
{
data[j+1]=data[j];
j--;
}
data[j+1]=cek;
}
cout<<"insertion sort finished ! "<<endl;
cout<<"Data yang dihasilkan adalah : "<<endl;
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
void input()
{
cout<<"Masukkan jumlah data = ";
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke - "<<(i+1)<<" = " ;
cin>>data[i];
data2[i]=data[i];
}
}
void main()
{
int pilihan;
clrscr();
do
{
clrscr();
cout<<"1. Masukkan Data"<<endl;
cout<<"2. Selection Sort"<<endl;
cout<<"3. Insertion Sort"<<endl; //tambahkan
cout<<"4. Exit"<<endl;
cout<<"Masukkan Pilihan = ";
cin>>pilihan;
switch(pilihan)
{
case 1: input();break;
case 2: selection_sort();break;
case 3: insertion_sort();break; //tambahkan
}
getch();
}
while(pilihan!=4);
}