單項(xiàng)選擇題若對(duì)n個(gè)元素進(jìn)行直接插入排序,在進(jìn)行第i趟排序時(shí),假定元素r[i+1]的插入位置為r[j],則需要移動(dòng)元素的次數(shù)為()。

A. j-i
B. i-j-1
C. i-j
D. i-j+1


您可能感興趣的試卷