约束条件 & 场景
中等难度
电商平台订单排序
某电商平台每天需处理大量订单数据。要求在内存极为有限的嵌入式设备上对订单金额进行排序，且必须保证相同金额的订单维持原有提交顺序（稳定性）。
数据规模
N > 1,000,000
时间复杂度要求
O(N log N)
空间复杂度要求
O(1) — 原地排序
稳定性要求
必须稳定
测试数组（预览）
[64, 34, 25, 12, 22, 11, 90]
💡 提示： 同时满足 O(N log N)、O(1) 空间且稳定的排序算法极为罕见。思考：哪些经典算法无法满足这三点？剩下的是什么？
代码编辑器
就绪
1
输出 / 调试控制台
$SortLab 实践环境已就绪。点击「运行代码」执行你的排序算法。
① 复杂度满足理由
② 算法策略说明
③ 失败尝试记录