先将第一个记录看作是一个有序的记录序列，然后从第二个记录开始，依次将未排序的记录插入到这个有序的记录序列中去，直到整个文件中的全部记录排序完毕。为了讨论简单，假设待排序的每个记录是一个整数，这个整数就是排序码。后面的记录是待排序的。中的序列是有序序列，