使用Java實現插入排序算法

插入排序是一種簡單直觀的排序算法，核心思想是將未排序元素逐個插入已排序部分的正確位置，類似整理撲克牌。適合小規模數據，實現簡單。 基本思路：從第2個元素開始，將當前元素記爲“待插入元素”，與已排序部分從後往前比較，若已排序元素更大則後移，直至找到插入位置，重複操作直至所有元素處理完畢。 Java實現需保存待插入元素，通過循環比較並後移元素完成插入。算法時間複雜度：最好O(n)（已排序），最壞和平均O(n²)；空間複雜度O(1)（原地排序）；穩定排序，適用於小規模數據或幾乎有序數據。 其核心在於“逐步插入”，實現簡單，穩定性和原地性使其在小規模排序中表現良好。