插入排序算法

//插入排序# 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");}