2017-04-08

其实插入排序有点类似于排队，先站第一个人，第二个和其比较，具体过程就不一一细说了，自行体会一下，下面奉上其关键代码：

public class sort{

int [] a=new int[]{89,5,3,12,8,6};

for(int i=1;i<a.length;i++){

int temp=a[i];  //把后来的每一个数当作是临时变量，与它前面的进行比较

int j=i-1;  //j是他前一个数

for(j=i-1;j>=0 && a[j]>temp;j--){  //确保前面有数，而且前一个数比你要放的这个数大，　　　　　　　　　　　　　　　　　　//这时把a[j]往后走，如何走呢，赋给a[j+1]即可

a[j+1]=a[j];

}

a[j+1]=temp;　　　　//不满足上述条件时，将a[i]赋给a[j+1]

}

}

for(int i=0;i<a.length;i++){

System.out.in(a[i]);

}

插入排序