c++描述选择排序

选择排序是一种简单直观的排序算法，其基本思想是在未排序的序列中选择最小（大）的元素放到已排序的序列末尾。具体实现过程如下：

1. 从未排序的序列中选择最小（大）的元素，记为min（max）。

2. 将min（max）和未排序的序列的第一个元素交换位置。

3. 然后在剩余的未排序序列中重复1、2步，直到所有元素都被排序。

C++代码实现：

void selectionSort(int arr[], int n) { int i, j, min_idx; for (i = 0; i < n - 1; i++) { min_idx = i; for (j = i + 1; j < n; j++) { if (arr[j] < arr[min_idx]) min_idx = j; } swap(arr[min_idx], arr[i]); } }

其中，swap函数用于交换两个元素的值。