表中所有待排序的关键字互不相同，统计表中有多少个记录的关键字比该记 录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的 合适的存放位置即c。用c语言伪代码

在C语言中，你可以使用选择排序或者类似算法来实现这种“计数排序”的思想，但这里我们更直接地描述一种简单的方式来确定记录的位置。假设有一个数组`arr[]`需要排序，并且每个元素都是唯一的关键字。以下是伪代码描述：

int countSort(int arr[], int n) {
    int temp[n]; // 创建临时数组
    int count[256] = {0}; // 假设关键字范围是ASCII码，最多256种可能

    // 计算每个元素出现的次数，存储在count数组中
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
    }

    // 更新temp数组，存储累计计数
    for (int i = 1; i < 256; i++) {
        count[i] += count[i - 1];
    }

    // 为每个原始元素找到其在新数组中的位置
    for (int i = n - 1; i >= 0; i--) {
        temp[count[arr[i]] - 1] = arr[i]; // 从大到小更新位置
        count[arr[i]]--;
    }

    // 将排序后的元素复制回原数组
    for (int i = 0; i < n; i++) {
        arr[i] = temp[i];
    }

    return arr; // 返回排序后的数组
}

在这个伪代码中，`countSort`函数接收一个未排序的数组和它的长度，然后计算每个关键字出现的频率并存储在一个临时数组`count`中。接着，它逆序遍历数组，将元素放在它们应该在的新有序数组中的位置。