表插入排序是以静态链表作待排记录序列的存储结构实现的插入排序。这个静态链表由存储记录的顺序表和附加的指针数组构成，静态链表中的指针实际上指的是数组的下标。
表插入排序分两步进行：首先构造一个有序链表；然后按照"附加指针"的指示将结点中的记录重新排列成一个有序序列。
先看一个具体的例子。
从例子中可见，构成有序链表的过程和前面讨论的直接插入排序的过程基本相同，先生成一个只含一个记录的有序链表，之后将从第2个至最后一个记录逐个插入，差别仅在于查找插入位置是从前到后进行查询直至找到一个记录的关键字大于当前待插入的记录的关键字，因此在查询过程中应该保持一个指"前驱"结点的指针。其算法在此不再详述，请读者自行补充。
所谓"重排记录"是将记录移动到正确位置（即按关键字从小至大有序排列）。在重排的过程中设置了三个指针：其中 i 指示当前需要"归位"的记录的正确位置；p 指示该记录的原始位置；q 指示第 i+1 个记录（即指针 p 所指记录的后继）的原始位置。显然，重排的主要操作是互换 p 和 i 所指记录，以便使第 i 小关键字记录归位至正确位置，但由于互换记录破坏了链表的链接关系，可利用和当前已归位记录相应的指针予以修补，由于 i 值从小至大变化，因此第 i 个记录当前所在的原始位置 p 必定大于i，若当前 p 的值比 i 小，说明该位置的记录已被移走，可由相应指针值找到它当前所在位置。算法如下：
算法 10.4void Arrange (SqList &L，int Next[] )
{
// 根据Next[]中的指针值调整记录位置，使得L中记录
// 按关键字非递减有序顺序排列
p = Next[0]; // p 指示第一个记录的当前位置
for ( i=1; i<L.length-1; ++i )
{ // SL.r[1..i-1]中记录已按关键字有序排列，
// 第 i 个记录 在L中的当前位置应不小于 i
while (p<i) p = Next[p]; // 找到第i个记录，并用p指示其在L中当前位置
q = Next[p]; // q 指示尚未调整的后继记录
if ( p!= i ) {
L.r[p]←→L.r[i]; // 交换记录，使第 i 个记录到位
Next[i] = p; // 指向被移走的记录，使得以后可由while循环找回
} // if
p = q; // p 指向下一个将要调整的记录
} // for
} // Arrange
容易看出，在重排过程中至多进行3(n-1)次移动记录，然而整个表插入排序过程也仅仅是减少了移动记录的时间，所以它的时间复杂度仍为O (n2)。
由于插入排序的基本作法是将待排记录逐个插入到一个有序的记录序列中，在顺序表中实现插入就不可避免要移动记录。因此若想减少排序过程中移动记录所花时间，只有采用链表作存储结构才行。
但是排序的目的是为了使用以查找的记录序列是一个有序序列，以便可以进行折半查找，因此只能是在排序过程中将它视作链表，即在排序过程中以"修改指针"替代"移动记录"实现"插入"，排序的结果仍使记录序列按关键字有序。此时的链表由结点（记录+指针）的数组实现。