插入排序 它是将一个已经有序的数据序列，在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序一种新的排序方法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。它的过程是：把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把... [阅读全文]