单选题 适中
#20277

以下哪种情况是使用插入排序的合适场景?( )

以下哪种情况是使用插入排序的合适场景?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

插入排序将待排序元素逐个插入到已排序部分的正确位置。

最适合:数据几乎有序(只需少量调整),此时接近最优时间复杂度 O(n),不适合数据量大且完全乱序,性能退化为 O(n^2)。