插入排序

Posted 2021-01-18 maopaoer

插入排序（java）

1. 插入排序取决于输入中元素的初始顺序
2. 插入排序对于部分有序的数组十分高效，也适合小规模数组，当倒置的数量很少时，插入的排序可能比其他排序算法都快

　　 　　 将一个数插入到有序的一些数中的适当位置

 

public class Insertion
{
    public void sort(Comparable[] a)
    {
        for(int i=1; i<a.length; i++)
        {
    　　　　　//将a[i]插入到a[i-1],a[i-2],a[i-3]中
            for(int j=i; j>0&&a[j]<a[j-1]; j--)
               {
                swap(a[j],a[j-1])
           　　 }
         }
     }
}