排序之插入排序

#include"stdio.h"
int  insertSort(int *a,int n)
{
    int i,j;
    int temp;
    for(i=1;i<n;i++)   //从a[1]开始，因为a[0]是一个元素肯定是有序的，然后从a[1]开始往有序区中插入进行排序
    {
        temp=a[i];    //保存无序区的第一个元素
        j=i;
        while(a[j-1]>temp)  //然后与有序区的最后一个元素比较，依次往前搜索比较
        {
            a[j]=a[j-1];   //依次将前面的元素往后覆盖
            j--;

           if(j==0)
            break;

        }
        a[j]=temp;      //将无序区的第一个元素插入到找到的位置
    }
}
int main()
{
    int a[100],n,i,j;
    int *x=a;
    scanf("%d",&n);
      for(i=0;i<n;i++)
       scanf("%d",&a[i]);
       insertSort(x,n);
       for(i=0;i<n;i++)
       printf("%d ",a[i]);
    return 0;
}