插入排序

#include <stdio.h>
#define maxn 10000
void Insertion_Sort(int A[], int n){
 int i, j, key;
 for (j = 2; j <=n; j++){
  key = A[j];
  for (i = j - 1; i > 0&&A[i] > key; i--)
   A[i + 1] = A[i];
 A[i + 1] = key;
 }
}
int main(){
 int A[maxn];
 int n, i;
 printf("请输入A数组个数:\n");
 scanf("%d", &n);
 printf("请输入数组中的数字\n");
 for (i = 1; i <= n; i++) 
 scanf("%d", &A[i]);
 Insertion_Sort(A, n);
 for (i = 1; i <= n; i++)
 printf("%d ", A[i]);
 printf("\n");
 return 0;
}