选择排序：最简单排序之一，最少交换实现方法

选择排序是计算机科学基础排序算法，因逻辑简单且交换次数最少，成为初学者入门首选。其核心思路是将数组分为已排序和未排序两部分，每次在未排序部分中找到最小元素，与未排序部分的首元素交换，逐步扩展已排序部分，最终完成排序。例如对数组[64,25,12,22,11]，通过多轮寻找最小元素并交换（如第一轮交换11至首，第二轮交换12至第二位等），可实现升序排列。 选择排序交换次数最少（最多n-1次），时间复杂度为O(n²)（无论最佳、最坏或平均情况），空间复杂度仅O(1)。其优点是算法简单、交换成本低、空间需求小；缺点是时间效率低、不稳定排序（相等元素相对顺序可能改变），适用于小规模数据排序或对交换次数敏感的场景（如嵌入式系统）。掌握选择排序有助于理解排序核心思想，为学习更复杂算法奠定基础。