参考答案：A

解析：

本题考查排序算法。

直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R_i，R₂，...，R_i-1已经排好序，这时将R_i的关键字k_j依次与关键字k_i-1，k_i-2，…进行比较，从而找到应该插入的位置并将R_i插入，插入位置及其后的记录依次向后移动。

n个记录进行简单选择排序的基本方法是：通过n-i (1≤i≤n)次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换，当i等于n时所有记录有序排列。

快速排序的基本思想是：通过一趟排序将待排的记录分割为独立的两部分，使得其中一部分记录的关键字均不大于另一部分记录的关键字，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。

n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换这两个记录的值，然后比较第二个记录和第三个记录的关键字，依次类推，直至第n-1个记录和第n个记录的关键字比较过为止。上述过程称作第一趟冒泡排序，其结果是关键字最大的记录被放置到第n个记录的位置上。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被放置到第n-1个记录的位置上。最多进行n-1趟，所有记录有序排列。若在某趟冒泡排序过程没有进行相邻位置的元素交换处理，则可结束排序过程。