用c语言给定一个长度为n的成绩表（成绩表中包含学生的姓名，成绩），以及一个整数k请设计一个算法，求出成绩表，从小到大排序后的第k名学生的姓名，成绩（成绩保留到小数点后一位），并列则全部输出

在C语言中，你可以使用快速选择（QuickSelect）或快速排序（QuickSort）算法结合数组排序来解决这个问题。由于题目强调时间复杂度，我们通常会选择插入排序（Insertion Sort）或堆排序（Heap Sort）来进行原地操作，因为它们对于查找第k小（大）元素的时间复杂度相对较低。

这里给出一种基于堆排序的解决方案：

1. 首先，你需要创建一个结构体来存储学生信息，包括姓名和成绩：

typedef struct {
    char name[50];
    float score;
} Student;

2. 定义一个函数`heapify`来维护最大最小堆，然后实现堆排序：

void heapify(Student arr[], int n, int i) {
    int largest = i, l = 2 * i + 1, r = 2 * i + 2;
    if (l < n && arr[l].score > arr[largest].score)
        largest = l;
    if (r < n && arr[r].score > arr[largest].score)
        largest = r;
    if (largest != i) {
        swap(&arr[i], &arr[largest]);
        heapify(arr, n, largest);
    }
}

void heapSort(Student arr[], int n) {
    for (int i = n / 2 - 1; i >= 0; i--)
        heapify(arr, n, i);
    for (int i = n - 1; i >= 0; i--) {
        swap(&arr[0], &arr[i]);
        heapify(arr, i, 0);
    }
}

3. 创建一个名为`findKthRank`的函数，接受成绩表、k值作为参数，对成绩表进行排序，并找到第k个学生的姓名和成绩：

char* findKthRank(Student arr[], int n, int k) {
    heapSort(arr, n);

    // 如果k超出范围，返回错误提示
    if (k < 1 || k > n)
        return "Invalid rank";

    // 返回第k个学生的姓名和成绩
    char* result = "Name: ";
    sprintf(result + strlen(result), "%s", arr[k - 1].name);
    strcat(result, ", Score: %.1f", arr[k - 1].score);
    return result;
}