单选题
适中
#20277
以下哪种情况是使用插入排序的合适场景?( )
以下哪种情况是使用插入排序的合适场景?( )
答案与解析
正确答案:C
解析
插入排序将待排序元素逐个插入到已排序部分的正确位置。
最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。