排序算法-插入排序

插入排序 基本思路： 基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 问题描述：      举个例子来说，就用前面的数组，我们要对一个有5个元素的数组进行升序排列，假设 第一个元素的值被假定为已排好序了，那么我们就将第2 个元素与数组中的部分进行比较， 如果第2 个元素的值较小，则将它插入到第1 个元素的前面，现在就有两个元素排好序了， 我们再将没有排序的元素

>>阅读原文<<