理解插入排序

插入排序，插入排序讲的是对一个数组进行排序，我们取第一个数字为有序列，剩下的为待插入组，每次从待插入组取一个数字与排序组的数字进行比较，找到待排的合适位置，进行插入

讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。

1. void InsertionSort(int *num,int n)   
2.   {  
3.     int i = 0;  
4.     int j = 0;  
5.     int tmp = 0;  
6.     for(i = 1;i<n;i++)  
7.     {  
8.       tmp = num[i];//从待插入组取出第一个元素。   
9.       j = i-1; //i-1即为有序组最后一个元素（与待插入元素相邻）的下标   
10.       while(j>=0&&tmp<num[j])  //注意判断条件为两个，j>=0对其进行边界限制。第二个为插入判断条件   
11.       {  
12.         num[j+1] = num[j];//若不是合适位置，有序组元素向后移动   
13.         j--;   
14.       }  
15.       num[j+1] = tmp;//找到合适位置，将元素插入。   
16.     }  
17.   }  
18.   int main()   
19.   {  
20.     int i = 0;  
21.     int num[8]={9,3,4,2,6,7,5,1};  
22.     InsertionSort(num,8);   
23.     /*这个函数必须知道元素的个数，所以将元素个数传入。 
24.     有心者可以在函数内部用sizeof求出元素个数 */  
25.     for(i=0;i<8;i++)  
26.     {  
27.         printf("%d ",num[i]);  
28.     }  
29.     return 0;  
30.   }  

对于插入排序理解。