第十六周知原理

1．给定序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}，采用下面的算法，分别描述排序的过程：
（1）直接插入排序;　（2）希尔排序;　（3）冒泡排序；　（4）快速排序；　（5）直接选择排序；　（6）堆排序；　（7）归并排序；　（8）简单的计数排序；　（9）基数排序
2、关于堆
（1）下列关键码序列中 __是堆。
　　A. （54，41，20，16，30，6，36，24，12）
　　B. （54，41，20，36，12，6，16，24，30）
　　C. （54，20，41，36，12，6，16，30，24）
　　D. （54，30，20，24，12，16，6，41，36）
（2)已知关键字序列5,8,12,19,28,20,15,22是小根堆，插入关键字3，调整好后得到的小根堆是什么？
3、如果将所有中国人按照生日来排序，则使用（　　基数　）算法最快？
4、一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（　　堆　）排序方法？

5、在有n个关键字互不相同的记录中，找到关键字由小到大第k大的记录，用（　快速　　）排序的思想设计算法更好？