用c语言编写程序实现n个数从小打大排列并输出第k个数

你可以使用C语言中的选择排序（Selection Sort）算法来实现这个功能。选择排序的基本思想是每次从未排序的部分选出最小（或最大）的元素，放到已排序部分的末尾。这里是一个示例代码，它实现了找出第k个最小元素的功能：

#include <stdio.h>

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

int find_kth_smallest(int arr[], int n, int k) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        if (i != min_idx) {
            swap(&arr[i], &arr[min_idx]);
        }
    }

    // 找到前k个最小值，返回第k个元素
    return arr[k - 1];
}

int main() {
    int n, k;
    printf("Enter the number of elements: ");
    scanf("%d", &n);
    int arr[n];

    printf("Enter %d numbers: ", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    printf("Enter the value of k: ");
    scanf("%d", &k);

    if (k > n || k <= 0) {
        printf("Invalid k! It should be between 1 and n.\n");
        return 1;
    }

    int kth_smallest = find_kth_smallest(arr, n, k);
    printf("The kth smallest element is: %d\n", kth_smallest);

    return 0;
}

在这个程序中，我们首先对整个数组进行选择排序，然后直接返回数组中第k个位置的元素，即为第k个最小数。注意检查输入的k值是否有效，如果k不在范围内，程序会给出错误提示。