三言两语讲排序算法——插入排序

插入排序 原理： 插入排序是一种比较简单的排序算法，它将待排列的数组构形成无序和有序两部分，经过抽取无序部分的元素，做比较以后插入到有序部分的合适位置，实现有序部分的增加，无序部分的减小，直到全部元素变为有序。算法 过程步骤： 1.在一组数组中，第一个元素视为有序，其他为无序。数组 2.从第二个元素起，将数组的有序部分从后向前扫描，进行大小的比较。spa 3.若是待排序的元素小于有序部分的元素，则

>>阅读原文<<