单选题 适中
#21144

下面的排序算法程序中,横线处应该填入的是( )。 int a [ 8 ] = { 2 , 3 , 4 , 5 , 6 , 2 , 3 , 1 } ; for (…

下面的排序算法程序中,横线处应该填入的是( )。

int a[8]={ 2,3, 4, 5, 6,2,3,1};
for (int i=1;i<8;i++)
{
	int key = a[i];
	int j=i-1;
	while(a[j]>key && j>=0)
	{
		________;
		j -= 1;
	}
	a[j + 1]= key;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

考察插入排序的过程,不断地将a[i]与前面的数字比较,以便找到合适的位置插入进去;因此,在已排好序的部分中,所有比a[i]大的数字都要整体往右移动一个单位;若a[j]比a[i]大,那么它往右移动一个单位之后的位置是j+1,所以应该将a[j]赋值给a[j+1]。