java插入排序

插入排序
1. 默认第一个排好序；
2. 从第二个数开始，从后往前插空；
3. 外循环控制趟数，从第二个数开始，即array[1]，一直到最后一个数，即array[len-1]
*/
public class {
    public static void main(String[] args){
        int[] array = {8,2,5,9,10,7,1,3};
        
        insertSort(array);
        printArray(array);
    }
    public static int[] insertSort(int[] array){
        int len = array.length;
        for(int i=1; i<len; i++){
            for(int j=i; j>0 && array[j]<array[j-1]; j--){
                int m=array[j];
                array[j]=array[j-1];
                array[j-1]=m;
            }
        }
        return array;
    }
    public static void printArray(int[] array){
        for(int i=0; i<array.length; i++){
            System.out.print(array[i] + " ");
        }
    }
}