下面4种排序方法中，平均查找长度最小的是______。A．插入排序B． 选择排序C． 快速排序D． 归并排序

正确答案：C
解析： 快速排序是冒泡排序的改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面的单元，排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远，因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。