排序_插入排序

 1 void insertSort(LineList R[], int n)
 2 {
 3     int i, j;
 5     for (i = 2; i <= n; i++) 
 6     {
 7         if (R[i].key < R[i - 1].key) 
 8         {
 9             R[0].key = R[i].key;
11             for (j = i - 1; R[0].key < R[j].key; j--) 
12             {
13                 R[j + 1] = R[j];
14             } 
16             R[j + 1] = R[0];
17         }
18     }
19 }