插入排序
1 #include<stdio.h>
2
3 int a[10],i,j,n,key;
4 void InsertionSort(int *a,int n)//*a才对
5 {
6 for(j=1;j<n;j++)
7 {
8 key=a[j];
9 i=j-1;
10 while((i>=0)&&(key<a[i]))
11 {
12 a[i+1]=a[i];
13 i--;
14 }
15 a[i+1]=key;
16 }
17 }
18
19 int main()
20 {
21 //printf("请输入需要排多少个数的序");
22 scanf("%d",&n);
23
24 for(i=0;i<n;i++)
25 {
26 scanf("%d",&a[i]);
27 }
28 InsertionSort(a,n);
29 for(i=0;i<n;i++)
30 {
31 printf("%d ",a[i]);
32 }
33 return 0;
34 }
