由某個集合上的偏序集得到該集合上的一個全序,這個操作叫做拓?fù)渑判颉?/p>
在一個已排好序的基礎(chǔ)上,每一步將下一個待排序記錄插到已排好記錄的子集上,使之重新有序,直到所有待排記錄插完為止。