#include<iostream.h>
#include<conio.h>
void main()
{
int arr[6];
for(int i=0; i<=6; i++ )
{
cin>>arr[i];
}
for(int i=1; i<=6; i++)
{
int cur = arr[i];
int j=i-1;
while(arr[j]>cur && j>=0)
{
arr[j+1]=arr[j];
j--;
}
arr[j+1]=cur;
}
cout<<"The sorted array is :"<<endl;
for(int i=0; i<=6; i++ )
{
cout<<arr[i]<<endl;
}
for(int i=0; i<=6; i++ )
{
cin>>arr[i];
}
for(int i=1; i<=6; i++)
{
int cur = arr[i];
int j=i-1;
while(arr[j]>cur && j>=0)
{
arr[j+1]=arr[j];
j--;
}
arr[j+1]=cur;
}
cout<<"The sorted array is :"<<endl;
for(int i=0; i<=6; i++ )
{
cout<<arr[i]<<endl;
}
----------------------------------------------------------------------------------------------
Insertion sort function
void I_sort(int Arr[], int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
temp=Arr[i];
j=i-1;
while((temp<Arr[j]) && (j>=0))
{
Arr[j+1]=Arr[j];
j--;
}
Arr[j+1]=temp;
}
}