使用C语言利用程序实现对a数组a[0]~a[n-1] 中存储的n个整数从大到小排序。排序算法是:第一趟通过比较将n个整数中的最大值放在a[O]中，第二趟通过比较将n个整数中的次大值放在 a[1]中……....， 以此类推，直到待排序序列为递减序列。说明此算法是什么排序算法。

这种排序算法被称为选择排序（Selection Sort）。这是一种简单直观的排序算法，它的工作原理是每一次从未排序的数据元素中找到最小（或最大）的一个，存放到已排序序列的末尾。以下是使用C语言实现的选择排序过程：

#include <stdio.h>

void selectionSort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) { // 主循环，遍历所有元素
        int maxIndex = i; // 记录当前未排序部分的最大值索引
        for (int j = i + 1; j < n; j++) { // 内层循环，查找最大值
            if (a[j] > a[maxIndex]) {
                maxIndex = j; // 如果找到更大的值，更新最大值索引
            }
        }
        
        // 将找到的最大值交换到已排序部分的末尾
        int temp = a[i];
        a[i] = a[maxIndex];
        a[maxIndex] = temp;
    }
}

int main() {
    int a[] = {5, 3, 8, 6, 2};
    int n = sizeof(a) / sizeof(a[0]);

    selectionSort(a, n);

    printf("排序后的数组（从大到小）：");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

在这个例子中，外层循环控制需要多少轮比较，内层循环则是在每次循环里找出剩余部分中的最大值，并将其放置到正确的位置。每次循环结束后，数组的一部分都会有序一些，直到整个数组都变为递减序列。