插入排序 --- 排序算法 --- 算法 --- java

设数组为a[0…n-1]。

1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1

2.      将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。

3.      i++并重复第二步直到i==n-1。排序完成。

如有疑问请参考：http://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F

代码如下：

public class InsertionSort {

    public static void main(String[] args)
    {
        int[] a = {3, 6, 1, 7, 9, 4, 6, 2, 8};

        for(int i = 1; i != a.length; ++i){
            int temp = a[i];

            int j = 0;
            for( ; j != i && a[j] < temp; ++j);

            for(int k = i; k != j; --k)
                a[k] = a[k - 1];
            a[j] = temp;
        }

        for(int i = 0; i != a.length; ++i)
            System.out.print(a[i] + ", ");

    }

}

运行结果如下：

, , , , , , , , ,