經典排序算法之插入排序和快速排序

1.插入排序     插入排序的基本操做是將一個數據插入到已經排好序的有序數據中，從而獲得一個新的、個數加一的有序數據，算法適用於少許數據的排序。基本思想爲，將待排序的數據分爲兩部分，一部分是有序的，另外一部分的每一個元素將在有序的這一部分找到合適的位置插入便可，如圖所示：java                                              時間複雜度：若是想把n個元

>>阅读原文<<