将一组键值{83,69,41,22,15,33,8,76}应用二路归并排序算法从小到大排序,试写出各趟排序的结果。
若采用二路归并排序方法对关键字序列{25, 9, 78, 6, 65, 15, 58, 18, 45, 20}进行升序排序, 写出其每趟排序结束后的关键字序列。
给出直接选择排序算法。