用选择法按升序对a数组中的数排序

在C语言中，我们可以使用经典的冒泡排序算法或更高效的插入排序、选择排序等方法来对整数数组（如`int a[]`）进行升序排序。这里我们以选择排序为例，因为它直观易懂，但效率并不是最高的。

**选择排序**的工作原理是每次从未排序的部分找到最小的元素，然后将其放到已排序部分的末尾。以下是选择排序的步骤：

1. 遍历整个数组，找到最小的元素。
2. 将该元素与数组的第一个元素交换位置。
3. 继续遍历剩余未排序的元素，重复第一步。
4. 当所有元素都被遍历过并放置在其正确的位置后，数组就按照升序排列了。

以下是一个简单的选择排序示例：

#include <stdio.h>

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; // 更新最小索引
            }
        }

        // 如果找到了最小值，就把它和当前位置的元素交换
        if (minIndex != i) {
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

// 测试代码
int main() {
    int a[] = {5, 2, 9, 1, 7};
    int n = sizeof(a) / sizeof(a[0]);

    printf("Before sorting: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    selectionSort(a, n);

    printf("After sorting: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}

运行这段代码，你会看到数组`a`被按升序排序后的结果。