已知序列{503,87,512,61,908,170,897,275,653,462}，请给出采用基数排序法对该序列作升序排序时的每一趟的结果。

设待排序的关键字序列为{12，22，116，30，28，10，160，20，6，18}，试写出使用希尔排序（增量为5，2，1）排序方法每趟排序后的结果，并说明做了多少次关键字比较。

下列不属于内部排序的算法是（ ）。

A. 归并排序
B. 拓扑排序
C. 冒泡排序
D. 插入排序

内部排序算法的稳定性是指( )。

A. 经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数不大
D. 排序算法的性能与被排序元素个数关系密切

关于排序算法的时间复杂度其叙述正确的是（）。

A. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。
B. 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。
C. 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。
D. 排序算法的时间复杂度主要是由排序记录的存储结构来决定。