若一组记录的关键字序列为(46, 79, 56, 38, 40, 84)，采用直接插入排序方法进行升序排序，当把第5个记录 40 插入到已排序序列时，需要进行的比较次数是：
答案解析
直接插入排序的步骤是从第二个元素开始，将每个元素插入到前面已排序序列中的正确位置。此时已排序序列为(38, 46, 56, 79)，将40插入时，依次与79、56、46比较，直到发现38<40停止，共比较3次。
正确答案：C