23.12.26 Day6

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 }              

运行结果：