塞外舞者

转载 排序

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：V