数据排序之插入排序

- 选择排序

- 冒泡排序

- 插入排序

插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

for(i = 1;i<n;i++)  
{  
    tmp = num[i];//从待插入组取出第一个元素。   
    j = i-1; //i-1即为有序组最后一个元素（与待插入元素相邻）的下标   
    while(j>=0&&tmp<num[j])  //注意判断条件为两个，j>=0对其进行边界限制。第二个为插入判断条件   
    {  
        num[j+1] = num[j];//若不是合适位置，有序组元素向后移动   
        j--;   
    }  
    num[j+1] = tmp;//找到合适位置，将元素插入。 
}  

- 桶排序

- 快速排序

- 归并排序

- 逆序队

- 各种排序算法的比较