请用【C】帮我写一段快排代码，并帮我讲解下实现逻辑。 M为评委给选手打分，去掉一个最高分和一个最低分求选手的平均分

在C语言中，快速排序是一种常用的排序算法，但我们首先需要编写一个函数来获取平均分（去除最高分和最低分）。这里是一个简单的快速排序示例，然后我会解释它的逻辑。

#include <stdio.h>

// 快速排序函数
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = arr[high]; // 选择最后一个元素作为基准
        int i = low - 1; // 小于基准的元素的索引

        for (int j = low; j <= high - 1; j++) {
            if (arr[j] <= pivot) { // 如果当前元素小于等于基准
                i++; // 移动小到基准的元素的索引向前一位
                swap(&arr[i], &arr[j]); // 交换元素位置
            }
        }

        swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
        quicksort(arr, low, i); // 对左半部分递归排序
        quicksort(arr, i + 2, high); // 对右半部分递归排序
    }
}

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

// 计算并返回选手平均分（去最高分和最低分）
double average_score(int scores[], int n) {
    quicksort(scores, 0, n - 1);
    
    int highest = scores[n - 1];
    int lowest = scores[0];

    return (double)(sum_scores(scores, n) - highest - lowest) / (n - 2); // 去掉最高分和最低分，n-2是因为要去两头的分数
}

// 求数组之和
int sum_scores(int scores[], int n) {
    int total = 0;
    for (int i = 0; i < n; i++)
        total += scores[i];
    return total;
}

int main() {
    int scores[] = {90, 85, 75, 95, 80};
    int n = sizeof(scores) / sizeof(scores[0]);

    double avg_score = average_score(scores, n);
    printf("选手的平均分为: %.2f\n", avg_score);

    return 0;
}

**实现逻辑**：

1. `quicksort`函数采用分治法，每次选取一个基准（这里是数组的最后一个元素），将所有小于基准的元素放在其左边，大于基准的元素放在右边。
2. `average_score`函数先对得分数组进行快速排序，保证得分从低到高排列。
3. 排序完成后，找出最高分和最低分，然后计算剩余所有评分的总和除以评委人数减去2（因为去掉了最高分和最低分），得到平均分。
4. 主函数展示了如何使用这个平均分计算函数。