摘要：
内部排序算法排序的基本概念： 把一组无序的数据元素按照关键字值递增（或递减）的顺序重新排列。一、插入排序思想：将序列分为【有序段】与【无序段】两段，然后依次将【无序段】中的元素插入到【有序段】的正确位置。寻找元素应插入的位置可用【直接】和【折半】两种方式进行查找。对应算法：直接插入排序、折半插入排序。以上两种算法的不同点：寻找插入位置方式不同。特殊的插入排序：希尔排序（shell sort）又称 缩小增量排序思想：提供一个增量序列（递减），每次根据增量序列将待排序的记录划分为若干组，然后分别对这若干组采用插入排序进行排序。当经过几次分组排序之后，记录的排列已经基本有序，这个时候再对所有的记录直 阅读全文
