试想一下数组[1,2,3,4,5]，若是插入排序只需要4次比较，长度为n的数组，若是有序，插入排序时间复杂度为O(n)。但是仔细一看题目里说的“基本有序”，这个基本究竟是基本到什么地步呢？    数组[7,1,2,3,4,5] 只有元素(7)是无序的，其他元素都是有序的，然而这个时候插入排序就发现时间复杂度取决于无序元素的个数。所以A不能算是对，选D倒是挺合适的，因为归并排序的时间复杂度并不依赖这一点。