问题
问答题
写出用直接插入排序将关键字序列{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)