用循环嵌套的方法做选择排序

A：

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

1. 假设待排序序列为a[1]~a[n]，初始时已排序序列为空，即k=0。
2. 通过n-1次循环，每次在a[k+1]~a[n]中选出最小的元素，将其与a[k]交换。
3. k增加1，循环执行步骤2。

下面是使用循环嵌套的方法实现选择排序的代码：

void selectionSort(int a[], int n) {
    int i, j, minIndex, temp;
    for (i = 0; i < n - 1; i++) {
        minIndex = i;
        for (j = i + 1; j < n; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            temp = a[i];
            a[i] = a[minIndex];
            a[minIndex] = temp;
        }
    }
}

在主函数中调用该函数即可完成排序：

int main() {
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    selectionSort(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

输出结果为：1 1 2 3 3 4 5 5 5 6 9。

其中，外层循环控制已排序元素的个数，内层循环寻找未排序元素中的最小值，并记录其下标minIndex。如果minIndex与i不相等，则将a[i]和a[minIndex]交换位置。循环执行完毕后，整个序列就被排序完成了。