唐盛的博客

简单插入排序思想，将一个无序的数组，想象成由两部分组成，一部分为有序列，一部分为无序列，初始时，有序列为数组第一个元素，无序列为第一个元素之后的元素组成。每次从无序列中取第一个数插入到有序列中，有序列重新组成一个新的有序列 此时序列长度增加+1，无序列长度减少-1，依次取无序列中第一个数，最后直到无序列长度为0，有序列长度为数组长度时，数组排序完毕。