用C语言写出简单选择排序算法

当然可以。选择排序是一种简单的排序算法，它的基本思想是在待排序序列中找到最小（或最大）元素，并将其放置在序列的起始位置，然后继续寻找剩余未排序部分的最小值，直到整个序列有序。以下是用C语言编写的选择排序示例：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    
    // 遍历数组的所有元素
    for (i = 0; i < n - 1; i++) {
        // 找到剩余未排序部分的最小值的索引
        min_idx = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;

        // 将找到的最小元素交换到已排序部分的末尾
        if (min_idx != i)
            swap(&arr[i], &arr[min_idx]);
    }
}

// 交换两个整数变量的值
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);

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

    selectionSort(arr, n);

    printf("\nSorted array: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

当你运行这个程序，它会打印出原始数组和排序后的数组。