[126,272,312],226,28,165,123 现在要将第4个排序码226插入 将待插入的排序码226和已经有序的最后一个排 序码312比较,因为待插入的排序码226小于312,所 以226肯定要置于312的前面,至于是否就是置于312 的前一个位置,此时还不能确定,需要继续向左比较; 将所有大于待插入排序码226的那两个排序码 312和272依次后移一个位置,在空出的位置插入待 排序的排序码226,得含有4个记录的有序文件 [126,226,272,312],28,165,123[126，272，312]，226，28，165，123 现在要将第4个排序码226插入 ！ 将待插入的排序码226和已经有序的最后一个排 序码312比较，因为待插入的排序码226小于312，所 以226肯定要置于312的前面，至于是否就是置于312 的前一个位置，此时还不能确定，需要继续向左比较； 将所有大于待插入排序码226的那两个排序码 312和272依次后移一个位置，在空出的位置插入待 排序的排序码226，得一含有4个记录的有序文件： [126，226，272，312]，28，165，123