插入排序

【答案】：B
首先，越接近正序的序列，比较次数应该是越少的；而越接近逆序，则比较次数越多。不难得出B和C是比较接近正序的，然后再分别判断两个序列的比较次数，以B为例：第一趟，插入32，比较1次；第二趟，插入46，比较1次；第三趟，插入40，由于40比46小但比32大，所以比较了2次；第四趟，插入80，比较1次；第五趟，插入69，比较2次：……共比较9次。同理求出C的比较次数为12次。故选B。