#include<conio.h>
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>=0)
{
data[j+i] = data [j];
j--;
}
data [j+i]= temp;
}
}
void main()
{
cout<<"===PROGRAM INSERTION SORT==="<<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];
}
insertion_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<"Data setelah di sort:";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting selesai";
getch() ;
}
Tidak ada komentar:
Posting Komentar