用直接插入排序算法对下列 4 个表进行(从小到大)排序,比较次数最少的是 ( ) 。A.94 , 32 , 40 , 90 , 80 , 46 , 21 , 69B.21 , 32 , 46 , 40 , 80 , 69 , 90 , 94C.32 , 40 , 21 , 46 , 69 , 94 , 90 , 80D.90 , 69 , 80 , 46 , 21 , 32 , 94 , 40...
首先，越接近正序的序列，比较次数应该是越少的；而越接近逆序，则比较次数越多。不难得出B和C是比较接近正序的，然后再分别判断两个序列的比较次数，以B为例：第一趟，插入32，比较1次；第二趟，插入46，比较1次；第三趟，插入40，由于40比46小但比32大，所以比较了2次；第四趟，插入80，比较...