用选择排序法实现数组元素排列

选择排序是一种简单直观的排序算法，基本思路是每次选择一个最小的元素，将其放到已经排好序的部分的末尾，不断重复这个过程直到整个数组有序。下面是使用选择排序实现数组元素排列的示例代码（C++ 实现）：

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;  // 记录最小元素的下标
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将最小元素与当前位置交换
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

其中，`arr` 表示待排序的数组，`n` 表示数组的长度。在每一轮循环中，我们都找到当前未排序部分中的最小元素，然后将其与当前位置交换。这样，经过 $n-1$ 轮循环，整个数组就被排好序了。