排序

1、插入排序

1、思想类似整理扑克牌，
插入排序有N-1趟排序组成，对P=0到N-1,插入排序保证从0位置到P位置的元素已经为已排序状态。供需N-1趟排序，从index开始
'''package demo4;

import java.util.Arrays;

public class InsertSort {

public static void main(String[] args) {
    // 
    int arr[]=new int []{5,3,2,8,5,9,1,0};
    insertSort(arr);
    System.out.println(Arrays.toString(arr));
}
public static void insertSort(int []arr){
    //控制循环
    for(int i=1;i<arr.length;i++){

        for (int j = i; j >0; j--) {
            if (arr[j]<arr[j-1]) {
                int temp;
                temp=arr[j-1];
                arr[j-1]=arr[j];
                arr[j]=temp;    
            }
            
        }
        System.out.println("第"+i+"次:"+Arrays.toString(arr));
        
        
    }
}

}
'''