插入排序(Insertion Sort)演算法，是基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛，除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外，還可以用來排序尚未排序的序列。而且其排序結果是穩定的。