java插入排序法例子

public class 插入排序 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int arr[] = { 20, 29, 21, 45, 68, 15, 3, 5 };
        int insert = 0;
        //要插入的次数 i是要插入数的下标
        for (int i= 1;i<arr.length;i++)
        {   //和有序表中的数比较
            insert = arr[i];
            for (int j = 0; j<i;j++)
            {
                if (arr[i]<arr[j])
                {//插入
                    for(int k = i;k>j;k--)
                    {
                        arr[k]=arr[k-1];
                    }
                arr[j]= insert;
                }
    
            }
        }
        for (int i= 1;i<arr.length;i++)
        {
            System.out.println(arr[i]);
        }
    }

}