程序猿必懂的排序方法（1）--插入排序

直接插入排序--基本思想

 在要排序的一组数中，假设前面的（n-1）[n>=2] 个数已经是排好序的。现在要把第n个数插入到前面的有序数中，使得n个数也是排好序的。如此反复循环，直到全部排好顺序。

上代码 :

 

/**

 * 插入排序

 * 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单

 * @author zeng

 *

 */


    public static void insertionSort(int[] a) {

        int tmp;

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

            for (int j = i; j > 0; j--) {

                if (a[j] < a[j - 1]) {

                    tmp = a[j - 1];

                    a[j - 1] = a[j];

                    a[j] = tmp;

                }

            }

        }

    }