参考答案：C

解析： 若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-1次比较，且不移动记录，因此时间复杂度为n。