A C++ code for PROGRAM FOR INSERTION SORTING IN ARRAY

1. /* PROGRAM FOR INSERTION SORTING IN ARRAY */
#include<iostream.h>
#include<conio.h>
#include<limits.h>
void insertionsort(int [], int);
void main()
{ clrscr();
int ar[40],item,n,index;
cout<<"n ENTER DESIRED ARRAY SIZE :- ";
cin>>n;
cout<<"n ENTER ARRAY ELEMENTS :- ";
for(int i=0;i<n;i++)
cin>>ar[i];
insertionsort(ar,n);
cout<<"n THE SORTED ARRAY IS AS SHOWN BELOW....n ";
for(i=0;i<n;i++)
cout<<" "<<ar[i]<<" ";
getch();
}
void insertionsort(int ar[],int size)
{ int tmp,j;
for(int i=0;i<size;i++)
{ j=i;
while(j>0 && (ar[j]<ar[j-1]))
{ tmp=ar[j];
ar[j]=ar[j-1];
ar[j-1]=tmp;
j--;
}
}
}
OUTPUT:-