1.思维导图
2.插入排序
代码:
2 #include <stdio.h>
3 #include<string.h>
4 #include<stdlib.h>
5 int main(int argc, const char *argv[])
6 {
7 int a[]={3,64,46,121,39,88,12};
8 int n=sizeof(a)/sizeof(a[0]);
9 int i,j,t;
10 for(i=1;i<n;i++)
11 {
12 int t=a[i];
13 for(j=i-1;j>=0;j--)
14 {
15 if(t<a[j])
16 {
17 a[j+1]=a[j];
18 }
19 else
20 break;
21 }
22 a[j+1]=t;
23 }
24 for(i=0;i<n;i++)
25 {
26 printf("%d\t",a[i]);
27 }
28 puts("");
29 return 0;
30 }
运行结果: