又称缩小增量排序，先将整个记录序列分割成若干子序列分别进行直接插入排序，待整个序列中记录基本有序时，再对全体进行一次直接插入排序。

每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。

重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。

把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。