这种排序方法是（）。

[问答题]

在插入排序法、选择排序法、泡排序法和快速排序法这4种排序方法中有一种方法，若初始时最小值元素位于待排序序列的最后，则在最后一趟排序开始之前，所有元素都不在其最终位置上，这种排序方法是（）。

雅尔达winniebaby92

插入排序，当最后一个元素比所有元素小的时候，需要插到最前面，插入之前所有元素都不在其最终的位置上

发表于 2018-03-01 09:37:11 回复(0)

郭新鹏

插入排序

[2,4,8,5,9,7,3,6,1]
....
[2,3,4,5,6,7,8,9,1] 最后一次，所有元素都不在其最终的位置上
[1,2,3,4,5,6,7,8,9]
如有错误，欢迎讨论!

编辑于 2017-10-18 15:26:51 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

2条回答 2收藏 1808浏览

扫一扫，把题目装进口袋