直接插入排序是一种比较简单的排序方法。它的 基本思想是依次将记录序列中的每一个记录插入到有 序段中,使有序段的长度不断地扩大。其具体的排序 过程可以描述如下:首先将待排序记录序列中的第 个记录作为一个有序段,将记录序列中的第二个记录 插入到上述有序段中形成由两个记录组成的有序段, 再将记录序列中的第三个记录插入到这个有序段中, 形成由三个记录组成的有序段,…依此类推,每一趟 都是将一个记录插入到前面的有序段中,假设当前欲 处理第个记录,则应该将这个记录插入到由前i-1个记 录组成的有序段中,从而形成一个由论个记录组成的按 关键字值排列的有序序列,直到所有记录都插入到有 序段中。一共需要经过n-1趟就可以将初始序列的n个 记录重新排列成按关键字值大小排列的有序序列。 请单市鼠标左键换页直接插入排序是一种比较简单的排序方法。它的 基本思想是依次将记录序列中的每一个记录插入到有 序段中，使有序段的长度不断地扩大。其具体的排序 过程可以描述如下：首先将待排序记录序列中的第一 个记录作为一个有序段，将记录序列中的第二个记录 插入到上述有序段中形成由两个记录组成的有序段， 再将记录序列中的第三个记录插入到这个有序段中， 形成由三个记录组成的有序段，…依此类推，每一趟 都是将一个记录插入到前面的有序段中，假设当前欲 处理第i个记录，则应该将这个记录插入到由前i-1个记 录组成的有序段中，从而形成一个由i个记录组成的按 关键字值排列的有序序列，直到所有记录都插入到有 序段中。一共需要经过n-1趟就可以将初始序列的n个 记录重新排列成按关键字值大小排列的有序序列