【正确答案】 A

【答案解析】[解析] 对于插入排序，插入1时，需要比较1次，结果为[3,1]；插入4时需要比较1次，结果为[4,3,1]；插入1时需要比较3次，结果为[4,3,1,1]；插入5时需要比较1次，结果为[5,4,3,1,1]；插入9时需要比较1次，结果为[9,5,4,3,1,1]；插入6时需要比较2次，结果为[9,6,5,4,3,1,1]；插入5时需要比较3次，结果为[9,6,5,5,4,3,1,1]，所以一共比较了12次。
对于归并排序算法，初始时状态N[3][1][4][1][5][9][6][5]；第一次归并排序的结果N[3 1][4 1][9 5][6 5]，比较次数为4；第二次归并排序的结果为[4 3 1 1][9 6 5 5]，比较次数为6；第二次归并排序的结果为[4 3 1 1][9 6 5 5]，比较次数为4，一共比较了14次。