單項選擇題

若對n個元素進行直接插入排序,在進行第i趟排序時,假定元素r[i+1]的插入位置為r[j],則需要移動的元素的次數(shù)為()

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

微信掃碼免費搜題