震惊！大学老师竟然说快排不算是分治法

这几天，算法成绩出了，跟预估的有点差距，去找老师问了一下不问不知道，问了吓一跳，我竟然因为快排不算分治，被扣光了分数 考试中代码大概如下:

题目：利用分治算法求一组数据中第二小的数

#include <stdio.h>
// 快排变形
// 交换两个数的值
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 分区函数，返回中间元素的下标
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j < high; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }

    swap(&arr[i + 1], &arr[high]);
    return i + 1;
}

// 快速排序函数
int quicksort(int arr[], int low, int high, int k) {
    if (low <= high) {
        int pivot_index = partition(arr, low, high);
        if (pivot_index == k - 1){
            return arr[pivot_index];
        }else if (pivot_index < k - 1) {
            return quicksort(arr, pivot_index + 1, high, k);
        }else {
            return quicksort(arr, low, pivot_index - 1, k);
        }   
    }
}

// 测试代码
int main() {
    int arr[] = { 5, 2, 8, 3, 1, 6 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int res = quicksort(arr, 0, n - 1, 2);
    printf("%d\n", res);
    return 0;
}

最后我想问问大家，这为什么给我0分（大学生破防每一天）