参考答案：

在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。