结构推理
给定初始排序码序列为
503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703,写出直接插入排序的各趟运行结果。
【正确答案】各趟运行结果如下,[]内为已排序。
[503] 017 512 061 908 170 897 275 653 426 154 509 612 677 765 703
[017 503] 512 061 908 170 897 275 653 426 154 509 612 677 765 703
[017 503 512]061 908 170 897 275 653 426 154 509 612 677 765 703
[017 061 503 512]908 170 897 275 653 426 154 509 612 677 765 703
[017 061 503 512 908]170 897 275 653 426 154 509 612 677 765 703
[017 061 170 503 512 908]897 275 653 426 154 509 612 677 765 703
[017 061 170 503 512 897 908]275 653 426 154 509 612 677 765 703
[017 061 170 275 503 512 897 908]653 426 154 509 612 677 765 703
[017 061 170 275 503 512 653 897 908]426 154 509 612 677 765 703
[017 061 170 275 426 503 512 653 897 908]154 509 612 677 765 703
[017 061 154 170 275 426 503 512 653 897 908]509 612 677 765 703
[017 061 154 170 275 426 503 509 512 653 897 908]612 677 765 703
[017 061 154 170 275 426 503 509 512 612 653 897 908]677 765 703
[017 061 154 170 275 426 503 509 512 612 653 677 897 908]765 703
[017 061 154 170 275 426 503 509 512 612 653 677 765 897 908]703
1017 061 154 170 275 426 503 509 512 612 653 677 703 765 897 908]
【答案解析】