插入排序算法

//插入排序
# include<stdio.h>
void Insertion_Sort(int A[],int n)
{
      int i,key,j;
      for(i=1;i<n;i++)
     {
           key=A[i];
           j=i-1;
         while(j>=0&&A[j]>key)
        {
            A[j+1]=A[j];
             j--;
        }
      A[j+1]=key;//此处不可以用A[i],因为在while循环的过程中，有可能会改变A[i]的值。
    }
}
void main()
{
       const int n=10;
       int a[n],i;
       for(i=0;i<n;i++)
       {
             scanf("%d",&a[i]);
       }
       printf("\nThe original array is:");
       for(i=0;i<n;i++)
      {
           printf("%d ",a[i]);
      }
      Insertion_Sort(a,n);
      printf("\nThe array has been sorted:");
      for(i=0;i<n;i++)
     {
          printf("%d ",a[i]);
     }
      printf("\n");
}