含动图，插入排序

public static void Insertionsort(int[] arr){
    
    
    for(int i = 1;i < arr.length;i ++ ){
    
    
        for(int j = i - 1;j >= 0 && arr[j] > arr[j + 1];j -- ){
    
    
            swap(arr,j,j + 1);
        }
    }
}