insertion sort using functions

#include<stdio.h>
void insertion(int a[],int n)
{
     int i,j,temp;
    for(i=1;i<n;i++)
     {
         j=i;
         while(a[j-1]>a[j]&& j>0)
         {
             temp=a[j];
             a[j]=a[j-1];
             a[j-1]=temp;
            j--;
         }
     }   
     for (i=0;i<n;i++)
     printf("%d ",a[i]);
}
int main() {
  int a[20],n,i;
  scanf("%d", &n);
  for(i=0;i<n;i++)
    scanf("%d", &a[i]);
    insertion(a,n);
     return 0;
}
Input
6
5 4 2 7 6 9
Output:
2 4 5 6 7 9

No comments:

Post a Comment