pta r6-1 简单选择排序

简单选择排序是一种基于交换的排序算法，它的基本思想是：每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完为止。

具体的实现步骤如下：

1. 在待排序的元素中，选择最小的元素作为首元素，将其与序列中第一个元素进行交换；
2. 从剩余的元素中选择最小的元素作为次首元素，将其与序列中第二个元素进行交换；
3. 重复上述步骤，直到将整个序列排完为止。

下面是简单选择排序的C++代码实现：

void selectSort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int minIndex = i;   // 最小元素的下标
        for (int j = i + 1; j < n; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;   // 更新最小元素的下标
            }
        }
        if (minIndex != i) {
            swap(a[i], a[minIndex]);    // 交换最小元素和当前元素
        }
    }
}