用c语言编写用选择法对10个整数排序

在C语言中，我们可以使用冒泡排序、插入排序、选择排序等算法来对一组整数进行排序。这里以选择排序为例，因为它的操作简单直观，适合教学。选择排序的基本思想是在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，直到所有元素均排序完毕。

以下是用C语言实现选择排序对10个整数数组进行升序排序的一个基本示例：

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int find_min(int arr[], int n) {
    int min_idx = 0;
    for (int i = 1; i < n; i++) {
        if (arr[i] < arr[min_idx]) {
            min_idx = i;
        }
    }
    return min_idx;
}

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = find_min(&arr[i], n - i - 1);
        swap(&arr[i], &arr[min_idx]);
    }
}

int main() {
    int numbers[10] = {5, 2, 9, 1, 7, 6, 8, 3, 4, 10};
    int n = sizeof(numbers) / sizeof(numbers[0]);

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

    selection_sort(numbers, n);

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

    return 0;
}

在这个程序中，`find_min` 函数找出数组中的最小值的索引，然后`selection_sort`函数通过不断交换当前未排序部分的最小元素来完成排序过程。