怎样不用sort()方法进行数组排序？

Question

能不能不用sort()方法用原生写一个排序方法呢？我的想法是先给数组进行循环。在让第i个跟其他的数组项进行比较再用添加删除的方法来完成。我也不知道我这样想对不对但是在第i项与其他项进行比较时不知道该怎么往下写了。求解或者请来点思路我的例子如下  var arr= [2,5,7,4,3,7,2,6,0,1,8]    for(var i=0;i<arr.length;i++){           if(){}}就是到判断这不知道该怎么下手了

Answer 1

可以看看这里，当然，记得搭好梯子~

排序可以直接点最左边的“排序”：

然后会来到这里，刚进来会有个一堆E文的对话框，可以直接右下角Esc掉，然后你会看到一个最简单的冒泡排序现场：

点左下角的“执行”：

右边会出现真·伪代码：

看着动态图，看着真·伪代码，……总能撸出点什么来吧？