摘要： 1. 概述 对于少量元素排序，是一个有效的算法。 输入：n个数的一个序列 <a1, a2, a3, ..., an> 输出：输入序列的一个排序 <a1', a2', a3', ..., an'>，满足 a1' ≤ a2' ≤ a3' ≤ ... ≤ an' 时间复杂度：Θ(n²) 2. 工作原理 情 阅读全文