int cmp(const void *p1, const void *p2) { int *pp1 = *(int**)p1; int *pp2 = *(int**)p2; // 若身高相同，则按照k从小到大排列 // 若身高不同，按身高从大到小排列 return pp1[0] == pp2[0] ? pp1[1] - pp2[1] : pp2[0] - pp1[0]; } // 将start与end中间的元素都后移一位 // start为将要新插入元素的位置 void moveBack(int **people, int peopleSize, int start, int end) { int i; for(i = end; i > start; i--) { people[i] = people[i-1]; } } int** reconstructQueue(int** people, int peopleSize, int* peopleColSize, int* returnSize, int** returnColumnSizes){ int i; // 将people按身高从大到小排列（若身高相同，按k从小到大排列） qsort(people, peopleSize, sizeof(int*), cmp); for(i = 0; i < peopleSize; ++i) { // people[i]要插入的位置 int position = people[i][1]; int *temp = people[i]; // 将position到i中间的元素后移一位 // 注：因为已经排好序，position不会比i大。(举例：排序后people最后一位元素最小，其可能的k最大值为peopleSize-2，小于此时的i) moveBack(people, peopleSize, position, i); // 将temp放置到position处 people[position] = temp; } // 设置返回二维数组的大小以及里面每个一维数组的长度 *returnSize = peopleSize; *returnColumnSizes = (int*)malloc(sizeof(int) * peopleSize); for(i = 0; i < peopleSize; ++i) { (*returnColumnSizes)[i] = 2; } return people; }

这段代码实现了一个函数 `reconstructQueue`，用于重建队列。函数的目标是根据给定的身高和位置信息，重新排列队列中的人。

首先，函数调用了 `qsort` 函数对 `people` 数组进行排序，排序的比较规则由 `cmp` 函数定义。`cmp` 函数中，通过将 `p1` 和 `p2` 强制转换为 `int**` 类型，并取其指向的地址的值，得到了 `pp1` 和 `pp2` 分别指向 `p1` 和 `p2` 所指向的一维数组。然后按照身高从大到小排列，如果身高相同，则按照 `k` 值从小到大排列。最后，根据比较结果返回相应的值。

接下来，函数通过遍历排序后的 `people` 数组，将每个元素插入到指定位置。具体做法是，将当前元素 `people[i]` 要插入的位置存储在 `position` 中，并临时保存当前元素的指针 `temp`。然后，调用 `moveBack` 函数将从 `position` 到 `i` 之间的元素都后移一位，为当前元素腾出位置。最后，将 `temp` 放置到 `position` 处。

最后，函数根据重新排列后的队列确定了返回二维数组的大小，并动态分配了存储每个一维数组长度的空间。然后，为每个一维数组设置长度为2，将人员队列 `people` 返回。

这段代码的作用是根据给定的身高和位置信息，重新排列队列中的人，以满足一定的条件。具体的条件和实际需求可能需要根据上下文进一步分析。