使用C++实现选择排序算法

选择排序是简单直观的排序算法，核心思想是每次从待排序元素中选出最小（或最大）元素，将其放入已排序序列末尾，直至完成排序。基本思路分四步：外层循环控制当前待排序起始位置，内层循环在剩余元素中寻找最小值，交换操作将最小值移至当前起始位置，重复直至所有元素排序完成。 以数组{64,25,12,22,11}为例，演示过程：i=0时找到最小值11交换到首位，i=1找到12交换到第二位，i=2找到22交换到第三位，i=3无需交换，最终数组排序完成。 C++代码通过两层循环实现：外层循环控制位置i，内层循环找最小值索引minIndex，交换arr[i]与arr[minIndex]。时间复杂度O(n²)，空间复杂度O(1)。 选择排序实现简单、无需额外空间，适合小规模数据排序，是理解排序算法的基础。