单项选择题 对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）

单项选择题 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

问答题 已知序列（503，87，512，61，908，170，897，275，653，462），给出采用堆排序方法按关键字递增排序时的每一趟结果。