摘要： 排序思想： 1.每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置； 2.给插入位置腾出空间，将待插入元素复制到表中的插入位置。 注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离开来， 即先折半查找出元素的待插入位置，然后再统一地移动待插入位置之后的所有元素。 阅读全文

摘要： 排序思想 1.从第一个元素开始，我们认为第一个元素已经被排序 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置，将新元素插入到该位置 5.执行第二步骤，直到所有元素遍历完 稳 阅读全文