请使用选择排序的代码实现：对n个整数实现从小到大的顺序排序。c语言

选择排序是一种简单直观的排序算法，它的基本思想是每一次从未排序的元素中找到最小（大）的一个，存放在已排序序列的末尾。以下是C语言实现选择排序的例子：

#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 numbers[] = {5, 2, 8, 1, 9};
    int n = sizeof(numbers) / sizeof(numbers[0]);

    printf("Original array:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }
    
    selectionSort(numbers, n);

    printf("\nSorted array in ascending order:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }

    return 0;
}

这个程序首先定义了一个选择排序函数，然后在`main`函数中创建一个整数数组并调用该函数对其进行排序。排序结束后，会打印出排序前后的数组。