插入排序在每次插入新元素时，需要比较多少次？

插入排序在每次插入新元素时，需要比较多少次？
A、1次
B、2次
C、n次
D、n-1次
【正确答案】：D
【题目解析】：在插入排序中，每次插入新元素时，需要将其与已排序序列中的元素逐一比较，直到找到合适的位置插入，因此需要比较n-1次（n为已排序序列的长度）。