在插入和选择排序中,若初始数据基本正序,则选用 插入 ;若初始数据基本反序,则选用 选择 。
基本正序时用插入排序,因为这时的关键字比较次数和记录移动次数都很少基本反序用选择排序,此时两者的关键字比较次数差不多,选择排序的记录移动次数很少