单选题对记录序列{314，298，508，123，486，145}按从小到大的顺序进行插入排序，经过两趟排序后的结果为：（）A {314，298，508，123，145，486}B {298，314，508，123，486，145}C {298，123，314，508，486，145}D {298，314，508，123，486，145}

插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

直接选择排序基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想：起泡排序也叫冒泡排序，通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。直接插入排序基本思想：将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上，使R[0..i]变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。堆排序基本思想：堆排序是一种树形选择排序，它的特点是：在排序过程中，将R[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序，与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。