插入排序

package insertSort;

import java.util.Scanner;

public class insertSort {
    static int n;
    public static void main(String args[]){
        
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        int num[];
        num=new int[n];
        for(int i=0;i<n;i++){
            
            num[i]=in.nextInt();
            
        }
        
        int v;
        int j;
        for(int i=1;i<n;i++){
            v=num[i];
            j=i-1;
            while(j>=0&&num[j]>v){
                num[j+1]=num[j];
                j=j-1;
                num[j+1]=v;
            }
            
            
        }
        
        
        for(int i=0;i<n;i++){
            System.out.print(num[i]+ " ");
            
        }
    
//        insert(num,2);

    }