插入排序（insertion sorting）是以前使用卡片储存资料时代最常使用的排序方法，使用者挑出一张卡片，决定它的位置，就插入适当的位置，同样的方式也适用于程式，在插入排序处理的一个回合里，会插入一个记录进入已排序完成的串列里头。 本小节将介绍两种插入排序方法：直接插入以及谢耳（shell）排序法-Insertion Sort (insertion sorting) are previously stored information on the use of time cards