摘要： 插入排序是非常好理解的。看图： 注意，这里比较是从最后一个元素往前比较，如果当前的元素比上一个大，那么比较和交换的工作就此停止。如果是每次都从第一位开始比较的话，那么无论是否已经排好顺序，总是会比较n-1个元素，次数上是会比这种方法多的。 代码如下： public class InsertionSo 阅读全文