一组待排序记录存放在静态链表中，即链式存储结构，是指用一组地址不一定连续的存储空间来存放数据元素，数据元素之间的逻辑关系需要指针来存储。在线性表的链式存储结构上插入，删除元素不需要移动原有元素。记录之间的次序关系由指针指示，则实现排序不需要移动记录，只需要修改指针即可。