若对一个已经排好序的序列进行排序,在下列四种方法中,( )比较好。

14 查阅

若对一个已经排好序的序列进行排序,在下列四种方法中,( )比较好。A.起泡法B.直接选择法C.直接插入法D.归并法

参考答案:

C插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止

计算机三级