程序猿必懂的排序方法（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;

                 }

             }

         }

     }