插入排序法 (Insertion Sort) 的運作方式就像是我們在打撲克牌時「理牌」的過程。
演算法會將陣列分為「已排序」與「未排序」兩個區域。每次從未排序區域抽出第一個元素（稱為 Key），接著在已排序區域中由後往前掃描。如果遇到比 Key 大的元素，就將該元素往右移一格，直到找到適合的空位，最後將 Key 插入該位置。