插入排序（java）

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

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

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
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])
           　　 }
         }
     }
}

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄