python数据结构排列算法

6、自拟8个逆序的整数,画出堆排序算法将其排成正序的前3步,并举例分析算法的稳定性;如果数据规模n很小,如n=5,你会选择什么排序算法?说说你的理由。
7、在第6题中排序结果进行折半查找,并计算出查找成功和不成功平均查找长度。对于数据规模比较大的一组无序数,且查找的次数远大于其它操作,你会采用什么方法或算法实现快速查找?说说你的理由。(原创谢谢)