插入排序（JAVA实现）

算法思想：

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕

下图演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。

代码实现：

public class InsertOrder {

    public void insertOrder(int a[], int len)
    {
        int i,j,temp;
        for (i=1; i<len; i++)
        {
            temp = a[i];
            for (j=i-1; j>=0; j--)
            {
                if (temp > a[j])
                break;
                a[j+1] = a[j];
            }
            a[j+1] = temp;  

            for(int n:a){
                System.out.print("..."+n);
                }
            System.out.println("");
        }
    } 

    public static void main(String[] args) {
        int[] b={5,4,8,3,7,2,1,9,0,6};
        InsertOrder t = new InsertOrder();
        t.insertOrder(b,b.length);
        for(int n:b){
            System.out.print("..." + n);
        }
    }

}