（单选题）
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）
A j-i
B i-1
C i-j-1
D i-j+1
正确答案
答案解析
当第r[i+1]元素插入位置r[j]时，两者之间位置相差的个数为i+1-j。所以，在位置j后面的每个元素就都要向后移动一位，次数为i-j+1。
相似试题
（单选题）
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
（单选题）
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）
（单选题）
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
（单选题）
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（单选题）
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（简答题）
用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。
（单选题）
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
（单选题）
对n个元素进行直接插入排序时间复杂度为（）。
（单选题）
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
