T11 直接插入与快速排序比较

特性直接插入排序快速排序
稳定性稳定不稳定
适合元素数量适合小规模数据适合大规模数据
适合序列状态部分有序时效率高基本无序效率高
空间复杂度 (递归栈)