Java排序之插入排序

/**
插入排序
*/
 public static void insertSort(int[] array) {  
            if (array == null || array.length < 2) {  
                return;  
            }  
      
            for (int i = 1; i < array.length; i++) {  
                int currentValue = array[i];  
                int position = i;  
                for (int j = i - 1; j >= 0; j--) {  
                    if (array[j] > currentValue) {  
                        array[j + 1] = array[j];  
                        position -= 1;  
                    } else {  
                        break;  
                    }  
                }  
      
                array[position] = currentValue;  
            }  
        }