#include<stdio.h>
void swap (int &a, int &b)
{
int t =a;
a=b;
b=t;
}
void insertionsort(int a[], int n){
for(int i =1 ; i< n ; i++){
int j = i -1;
int k = a[i];
while(j>=0 && a[j]> k)
{
a[j+1]= a[j];
j=j-1;
}
a[j+1]= k;
}
}
void printarr(int a[], int n){
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
}
int main(){
int a[]= {9,2,6,4,3,7};
int n = sizeof(a)/sizeof(a[0]);
insertionsort(a,n);
printarr(a,n);
return 0;
}