Insertion Sort - 逐個插入元素到正確位置
插入排序通過將元素逐個插入到已排序部分的正確位置。
核心概念：
• 最初，第一個元素視為已排序
• 逐個取出未排序元素，在已排序部分中找到正確位置
• 將該元素插入到該位置（需要平移其他元素）
• 重複此過程直到所有元素都被插入
時間複雜度： 最差 O(n²) | 平均 O(n²) | 最佳 O(n)（已排序陣列）
空間複雜度： O(1)（原地排序）
準備開始 - 點擊「隨機產生」或「開始」來開始排序