#include<iostream.h>
void main()
{
int i,j,k,tmp;
//take input from user
cout<<"Enter size of array\n";
cin>>k;
int a[100];
cout<<"Enter integer in array \n";
for(i=0;i<k;i++)
cin>>a[i];
//sorting program start
for(i=1;i<k;i++)
{
tmp=a[i];
j=i-1;
while(j>=0)
{
if(a[j]<tmp)
break;
a[j+1]=a[j];
j--;
}
a[j+1]=tmp;
}
//output of sorted array
for(i=0;i<k;i++)
cout<<a[i]<<" ";
cout<<endl;
}
void main()
{
int i,j,k,tmp;
//take input from user
cout<<"Enter size of array\n";
cin>>k;
int a[100];
cout<<"Enter integer in array \n";
for(i=0;i<k;i++)
cin>>a[i];
//sorting program start
for(i=1;i<k;i++)
{
tmp=a[i];
j=i-1;
while(j>=0)
{
if(a[j]<tmp)
break;
a[j+1]=a[j];
j--;
}
a[j+1]=tmp;
}
//output of sorted array
for(i=0;i<k;i++)
cout<<a[i]<<" ";
cout<<endl;
}
No comments:
Post a Comment