在c语言中，用希尔排序实现：给出n个学生的考试成绩表，每条信息由姓名和分数组成，试设计一个算法： （1） 按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次； （2） 按名次列出每个学生的姓名与分数。

在 C 语言中，希尔排序（Shell Sort）是一种插入排序的优化版本，它通过将待排序元素按照一定增量分组，对每一组进行插入排序，随着增量逐渐减小，最终达到整个序列有序。下面是一个简单的希尔排序算法实现，用于解决这个问题：

#include <stdio.h>
#include <string.h>

// 交换两个结构体元素的分数
void swap(Student* a, Student* b) {
    int temp = a->score;
    a->score = b->score;
    b->score = temp;
}

// 希尔排序函数，这里简化处理了分数相同时的同一名次问题
void shellSort(Student arr[], int n) {
    // 增量序列通常采用 Knuth 的序列，如 {5, 2, 1}
    int gap = n / 2;
    while (gap > 0) {
        for (int i = gap; i < n; i++) {
            Student temp = arr[i];
            int j;
            for (j = i; j >= gap && arr[j - gap].score > temp.score; j -= gap) {
                swap(&arr[j], &arr[j - gap]);
            }
            arr[j] = temp;
        }
        gap /= 2;
    }
}

// 打印学生名次和分数
void printRankAndScore(Student arr[], int n) {
    int rank = 1;
    for (int i = 0; i < n - 1; i++) {
        if (arr[i + 1].score != arr[i].score) rank++;
        printf("%d. %s - Score: %d\n", rank, arr[i].name, arr[i].score);
    }
    printf("%d. %s - Score: %d\n", rank, arr[n - 1].name, arr[n - 1].score);
}

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

int main() {
    // 假设已有一个包含学生数据的数组，例如 students[] 和其长度 n
    Student students[] = ...;
    int n = sizeof(students) / sizeof(students[0]);

    // 对学生成绩进行希尔排序
    shellSort(students, n);

    // 打印排名及分数
    printRankAndScore(students, n);

    return 0;
}

在这个例子中，首先对学生成绩数组进行希尔排序，然后遍历数组计算并打印每个学生的名次。注意这个算法假设输入的学生数组已经初始化，并且名字部分不需要考虑排序。