直接插入排序算法和直接选择排序算法的稳定性如何？【山东工业大学1997四（15分)】

设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数为最大。【南京航空航天大学1996九、1(4分)】

用直接插入排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。

七(10分)】

考虑由三个不同关键词构成的序列：{a，b，c}，试画出直接插入排序算法的二叉判定树。【吉林大学2001一、3(4分)】

使用二分法插入排序所要进行的比较次数，是否与待排序的记录的初始状态有关?

天津大学2006 1(10分)】

已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】

以快速排序方法对该序列进行排序，写出各趟排序后的结果。(5分)

大学2000六(10分)】

快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】

当n=7时，在最好情况下需进行多少次比较?请说明理由。