1. 直接插入排序（穩定排序）

簡單的說就是將序列分為有序序列和無序序列。每一趟排序都是將無序序列的第一個元素插入有序序列中。R[1… i-1] <- R[i…n] , 每次取R[i]插入到R[1… i-1]中。

步驟如下：

1> 在R[1 … i-1]中找到R[i]的插入位置k （0<k<i）

2> 將R[k … i-1]均後移一位，K位置上插入R[i]

改進版：

1> 在R[1 … i-1]中將R[i]從右向左一一比較，R[j] >R[i],則R[j]後移一位（j = i-1開始）

2> 如果R[j] <=R[i],則j+1 為R[i]的插入位置

 1 #include<stdio.h>
 2 void insert_sort(int a[],int len)
 3 {
 4     int i=0,j=0,temp=0;
 5     for(i=1;i<len;i++)
 6     {
 7         temp =a[i];
 8         for(j=i-1;j>=0&&temp<a[j];j--)
 9         {
10             a[j+1]=a[j];
11         }
12         a[j+1]=temp;
13     }
14 }
 
15 
16 void print_array(int a[],int len)
17 {
18     for(int i=0;i<len;i++)
19     {
20         printf("a[%d] = %d\n",i ,a[i]);
21     }
22     printf("\n");
23 }
24 
25 
26 int main()
27 {
28  int a[]={1,2,7,8,10,4,54,82,23} ;
29  printf("before sort\n");
30  print_array(a,sizeof(a)/sizeof(a[0]));
31  insert_sort(a,sizeof
 
(a)/sizeof(a[0]));
32  printf("after sort\n");
33  print_array(a,sizeof(a)/sizeof(a[0]));
34  return 0;
35 }

2. 冒泡排序（穩定排序）

冒泡排序也叫起泡排序，顧名思義，就是每一趟，從左到右，兩兩比較，大的（小的）後移，最後最輕的氣泡到最後的位置R[i]，為最大或最小值，然後下一趟，選出次大的到R[i-1]，以此，到最後R[1]，至此全部有序。（按照遞增遞減都可以）

 1 #include<stdio.h>
 2 
 3 /* ...a[n] ,從a[0]最小開始，*/
 4 void bubble_sort_S2B(int a[],int len)
 5 {
 6     int i,j,temp;
 7     for(i=0;i<len-1;i++)
 8     {
 9         for(j=0;j<len-i-1;j++)
10         {
11             if(a[j+1]<a[j])
12             {
13                 temp=a[j];
14                 a[j]=a[j+1];
15                 a[j+1]=temp;
16             }
17         }
18     }
19 }
20 void bubble_sort_B2S(int a[],int len)
21 {
22     int i,j,temp;
23     for(i=0;i<len-1;i++)
24     {
25         for(j=0;j<len-i-1;j++)
26         {
27             if(a[j+1]>a[j])
28             {
29                 temp=a[j];
30                 a[j]=a[j+1];
31                 a[j+1]=temp;
32             }
33         }
34     }
35 }
36 
37 
38 void print_array(int a[],int len)
39 {
40     for(int i=0;i<len;i++)
41     {
42         printf("a[%d] = %d\n",i ,a[i]);
43     }
44     printf("\n");
45 }
46 
47 
48 int main()
49 {
50  int a[]={1,2,7,8,10,4,54,82,23} ;
51  printf("before sort\n");
52  print_array(a,sizeof(a)/sizeof(a[0]));
53  bubble_sort_B2S(a,sizeof(a)/sizeof(a[0]));
54  printf("after sort\n");
55  print_array(a,sizeof(a)/sizeof(a[0]));
56  return 0;
57 }

一些常用的排序算法(C版）