插入排序（insertion sorting）是以前使用卡片储存资料时代最常使用的排序方法，使用者挑出一张卡片，决定它的位置，就插入适当的位置，同样的方式也适用于程式，在插入排序处理的一个回合里，会插入一个记录进入已排序完成的串列里头。

本小节将介绍两种插入排序方法：直接插入以及谢耳（shell）排序法-Insertion Sort (insertion sorting) are previously stored information on the use of time cards of the sort most commonly used method, the user select a card, decide its position on the insert in its place, the same also applies to programs at Insertion Sort a round of treatment, the Council has been to insert a record into the serial order of finish inside. This section will introduce two types of insertion sort method: as well as directly into the ear hsieh (shell) Sort