基础排序算法 – 插入排序Insertion sort

1 #include <stdio.h>
 2 int main()
 3 {
 4     int a[5]={5,4,3,2,1},i;
 5  
 6     printf("原本的数字为：");
 7      for(i=0;i<5;i++)
 8     {
 9         printf("%d ",a[i]);
10     }
11     printf("\n");
12  
13     void insert (int a[],int n);
14     insert (a,5);
15  
16     printf("插入法排序后：");
17     for(i=0;i<5;i++)
18     {
19         printf("%d ",a[i]);
20     }
21     return 0;
22 }
23  
24 //插入法
25 void insert(int a[],int n)
26 {
27     int i,j,temp;
28     for(i=1;i<n;i++)
29     {
30         temp=a[i];//temp为要插入的元素
31         j=i-1;
32         while(j>=0&&temp<a[j])//从a[i-1]开始找比a[i]小的数，并把数组元素后移
33         {
34             a[j+1]=a[j];
35             j--;
36         }
37         a[j+1]=temp;//插入
38     }
39 }