申論題

說明

插入排序法（Insertion Sort）

• 時間複雜度：最壞情況下為 O(n2)O(n^2)O(n2)，當陣列為逆序時需要進行大量的元素移動。
• 最佳情況：當陣列已經有序時，時間複雜度為 O(n)O(n)O(n)。
• 空間複雜度：因為是就地排序，空間複雜度為 O(1)O(1)O(1)。
• 穩定性：插入排序是穩定的排序演算法。

選擇排序法（Selection Sort）

• 時間複雜度：無論輸入數據是否有序，時間複雜度均為 O(n2)O(n^2)O(n2)。
• 空間複雜度：因為是就地排序，空間複雜度為 O(1)O(1)O(1)。
• 穩定性：選擇排序是不穩定的排序演算法，因為相同元素的位置可能會改變。

透過這些演算法和虛擬碼，可以清晰地看到插入排序和選擇排序的具體實現及其應用場景。