单项选择题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A. j-i B. i-j-1 C. i-j D. i-j+1
问答题 已知序列（503，87，512，61，908，170，897，275，653，462），给出采用堆排序方法按关键字递增排序时的每一趟结果。
问答题 已知关键字序列（38，12，21，77，65，7，38，53）给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。
问答题 已知序列（17，18，60，40，7，32，73，65，85），请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
