问题 问答题

写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。

答案

参考答案:

初始:54,23,89,48,64,50,25,90,34

1:(23,54),89,48,64,50,25,90,34

2:(23,54,89),48,64,50,25,90,34

3:(23,48,54,89),64,50,25,90,34

4:(23,48,54,64,89),50,25,90,34

5:(23,48,50,54,64,89),25,90,34

6:(23,25,48,50,54,64,89),90,34

7:(23,25,48,50,54,64,89,90),34

8:(23,25,48,50,54,64,89,90,34)

选择题
填空题