某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。
1、____
2023-09-01
A.插入
B.归并
C.堆
D.快速
参考答案：A
B.归并
C.堆
D.快速
参考答案：A
当一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序法，时间复杂度为O（n^2），是稳定的排序方法。
热门标签