Envío 5806

Código

import java.io.*;
import java.util.*;

class Main
{
    public static void main(String[] args) throws IOException{
         
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int matriz[] = new int[n];
        int x = 0;
        st = new StringTokenizer(br.readLine());
        
        while(st.hasMoreTokens() && x<n){
            matriz[x]=Integer.parseInt(st.nextToken());
            x++;
        }
        
        for(int i=1;i<n;i++){
            int key = matriz[i];
            int evaluar = i-1;
            
            while(evaluar >= 0 && matriz[evaluar]>key){
                matriz[evaluar+1] = matriz[evaluar];
                evaluar--;
            }
            matriz[evaluar+1]=key;
        }
        
        for(int i=0;i<n;i++){
            System.out.print(matriz[i]+" ");
        }
    }
}