插入排序

 1 void InsertSort(int arr[], int len)
 2 {
 3     int i;//无序数组的下标
 4     int j;//有序数组的下标
 5     int temp;//保存无序数组第一个元素的值
 6 
 7     assert(arr!=NULL || len<1);
 8     if(1 == len)
 9     {
10         return;
11     }
12     
13     for(i=0; i<len; ++i)
14     {
15         j = i-1;
16         temp = arr[i];
17         while(temp<arr[j] && j>-1)
18         {
19             arr[j+1] = arr[j];//把大的元素放到后面
20             --j;
21         }
22         arr[j+1] = temp;//把无序数组的第一个值放到正确的位置
23     }
24 }