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;  
            }  
        }  

你可能感兴趣的:(java,排序,数组,插入排序)