插入排序是一種簡單的排序演算法。它將數組分為已排序和未排序兩部分，初始時已排序部分只包含第一個元素。然後從未排序部分取出第一個元素，插入到已排序部分的正確位置，重複此過程直到未排序部分為空。
插入排序在實務上通常比其他簡單的排序演算法（如選擇排序或氣泡排序）更有效率。
點擊「開始排序」來查看排序過程。
時間複雜度：
空間複雜度：O(1) - 只使用常數額外的空間
穩定性：穩定排序 - 相等元素的相對順序不會改變