单选题
适中
#21144
下面的排序算法程序中,横线处应该填入的是( )。 int a [ 8 ] = { 2 , 3 , 4 , 5 , 6 , 2 , 3 , 1 } ; for (…
下面的排序算法程序中,横线处应该填入的是( )。
答案与解析
正确答案:D
解析
考察插入排序的过程,不断地将a[i]与前面的数字比较,以便找到合适的位置插入进去;因此,在已排好序的部分中,所有比a[i]大的数字都要整体往右移动一个单位;若a[j]比a[i]大,那么它往右移动一个单位之后的位置是j+1,所以应该将a[j]赋值给a[j+1]。