【正确答案】 D

【答案解析】解析：在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要t次比较，则显然会有2 ^t 种情况，由于n个记录总共有n!种不同的排列，因而必须有n!种不同的比较路径，于是有：2 ^t ≥n!，即t≥log ₂ (n!)。因为log ₂ (n!)≈nlog ₂ n，所以t≥nlog2n。