排序算法FIVE:插入排序InsertSort

 1 /**

 2   *插入排序思路：O(n^2)

 3 *    最外层一个循环，从第二个数到最后一个，变量为i

 4 *        每个数存储在key变量中

 5 *        变量j，是左边已经排好序的数组的上限

 6 *        判断key与前面每一个数比较      1,3,5,2,4,6,8,5,9,10

 7 *                            《-------

 8 *            如果key小于前一个并且已经排好序的数组没有越界        

 9 *            调换两个数

10 *        j向左移

11 *        

12 *        把key放在指定位置  j+1

13 *

14 */

15 

16 public  class  InsertSort

17 {

18      public static  void insertSort(int[] resouceArr)

19      {

20     

21          for(int i = 1 ; i <  resouceArr.length ; i++ )

22          {

23              int key = resouceArr[i] ;

24              int j = i - 1 ; 

25 

26              while( j > 0 && resouceArr[j] > key)

27              {

28                  resouceArr[j+1] = resouceArr[j] ;

29                  j = j - 1 ;

30              }

31              resouceArr[j+1] = key ; 

32          }

33      }    

34 }