選擇排序：最簡單排序之一，最少交換實現方法

選擇排序是計算機科學基礎排序算法，因邏輯簡單且交換次數最少，成爲初學者入門首選。其核心思路是將數組分爲已排序和未排序兩部分，每次在未排序部分中找到最小元素，與未排序部分的首元素交換，逐步擴展已排序部分，最終完成排序。例如對數組[64,25,12,22,11]，通過多輪尋找最小元素並交換（如第一輪交換11至首，第二輪交換12至第二位等），可實現升序排列。 選擇排序交換次數最少（最多n-1次），時間複雜度爲O(n²)（無論最佳、最壞或平均情況），空間複雜度僅O(1)。其優點是算法簡單、交換成本低、空間需求小；缺點是時間效率低、不穩定排序（相等元素相對順序可能改變），適用於小規模數據排序或對交換次數敏感的場景（如嵌入式系統）。掌握選擇排序有助於理解排序核心思想，爲學習更復雜算法奠定基礎。