2.1 直接插入排序假设待排序的n个记录R0，R1，Rn顺序存放在数组中，直接插入法在插入记录Ri(i=1，2，n-1)时，记录被划分为两个区间R0,Ri-1和Ri+1,Rn-1,其中，前一个子区间已经排好序，后一个子区间是当前未排序的部分，将关键码Ki与Ki-1Ki-2，K0依次比较，找出应该插入的位置，将记录Ri插，然后将剩下的i-1个元素按关键词大小依次插入该有序序列，没插入一个元素后依然保持该序列有序，经过i-1趟排序后即成为有序序列。每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。2.1.2排序过程初始数据： 10 3 25 20 8 第一趟： 3 10 25 20 8 （将前两个数据排序）第二趟： 3 10 25 20 8 （将 25 放入前面数据中的适当位置）第三趟： 3 10 20 25 8 （将 20 放入适当的位置）第四趟： 3 8 10 20 25 （将 8 放入适当的位置）2.1
