排序算法1--插入排序

插入排序思想:每一步将一个待排序的元素，按期排序码的大小，插入到前面已经排好序的一组元素的合适位置上去，知道元素插完。 插入排序分为直接插入排序，和优化后的二分插入排序，我们先看第一种； 直接插入排序 基本思想：当我们插入第i（i>=1）个元素时，前面的所有元素已经排好序，此时我们使用当前元素从后向前比较，直到找到一个小于array[i]的节点（若没有，则插在数组下标为0的地方），从下一个节点顺序

>>阅读原文<<