C语言双关键字链表插入排序同count下rank降序问题修复

• 多关键字判断被拆成了互斥的独立分支，没有形成连续的位置定位流程：代码里current->next->count > new->count和current->next->count == new->count是两个并列的互斥分支，就算在同count分支下通过rank比较移动了指针，下一轮外层循环还是会重新走count大小的判断，指针容易出现跳变，根本没法稳定找到正确的插入位置
• 比较逻辑不符合插入定位规则：外层循环的退出条件完全依赖count大小，同count场景下没有把rank的优先级比较纳入指针移动的判定条件，导致同count段的排序顺序完全错乱

多关键字排序的核心是把所有关键字的优先级整合为统一的节点优先级判定规则，不需要拆分多层循环单独处理：

• 排序优先级从高到低为：count降序 > rank降序
• 定位插入位置时，只要当前遍历到的节点优先级低于待插入的新节点，就停止移动指针，把新节点插在当前节点后面

这个修正不需要改动原来的insertionSort主流程，只需要替换sortedInsert的内部实现即可：

void sortedInsert(NodeT **head, NodeT *new) {
    NodeT *current;
    // 处理边界场景：链表为空、待插入节点优先级高于头节点
    if (*head == NULL 
        || (*head)->count < new->count 
        || ((*head)->count == new->count && (*head)->rank < new->rank)) {
        new->next = *head;
        *head = new;
        return;
    }
    // 遍历定位插入点
    current = *head;
    while (current->next != NULL) {
        // 统一双关键字判定：下一个节点优先级低于待插入节点时，停止遍历
        if (current->next->count < new->count 
            || (current->next->count == new->count && current->next->rank < new->rank)) {
            break;
        }
        current = current->next;
    }
    // 执行插入
    new->next = current->next;
    current->next = new;
}

替换上述代码后，同count值下的rank值会自动按照降序排列，最终输出结果和预期完全一致：

2, 0.157685
2, 0.152009
2, 0.092575
2, 0.077676
1, 0.262355
1, 0.184311
1, 0.073388

内容的提问来源于stack exchange，提问作者J Szum