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

1.插入排序     插入排序的基本操做是将一个数据插入到已经排好序的有序数据中，从而获得一个新的、个数加一的有序数据，算法适用于少许数据的排序。基本思想为，将待排序的数据分为两部分，一部分是有序的，另外一部分的每一个元素将在有序的这一部分找到合适的位置插入便可，如图所示：java                                              时间复杂度：若是想把n个元

>>阅读原文<<