排序算法01--插入排序

基础思路:

　　　　插入排序从第二个元素开始，一个个插入到合适的位置去。

　　　　将要插入的元素作为一个特殊的标示。

　　　　将这个 特殊标示 和 下标在它前面的数 依次做比较，直到找到一个数比它还小或者直到下标为0；

　　　　在比较的过程中，主要做一件事，将比 特殊标示 大的数 后移一位。

　　　　当找到一个数比它还小  或者  下标已经为0，那么比它还小的数的下标  或这 下标0  就是特殊标示应该插入的位置。

转载于:https://www.cnblogs.com/xinjydeshow/p/5842883.html