设有序列12、42、37、19，当使用直接插入排序从小到大排序时，其比较次数为________。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）
- 在待排序序列大致有序的情况下，直接插入排序算法所需的时间较少。对下列序列进行直接插入排序时，所需移动记录的次数最少
- 某学生信息表，设一组表示成绩的关键字序列（24,15,32,28,19,10,40）采用直接插入排序时，当插入记录19到有序表时，为找插入位置需比较次数为（） A: 2 B: 3 C: 4
- 插入排序：在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( )次。 A: 2 B: 3 C: 4 D: 5
- 根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。 A: 7 B: 5 C: 4 D: 3