import java.util.Scanner;

class InserçãoDireta
{
  static int [] array;
  public static void main(String[ ] args)
  {
    Scanner scan = new Scanner( System.in );  

    System.out.println("Digite o número de elementos que você quer:");
    int v = scan.nextInt();
    
    array = new int [v];
    
    System.out.println("Digite um elemento do seu ARRAY por linha:");
    for (int i = 0; i < array.length; i++)
    {
      array[i] = scan.nextInt();
    }
    
    for(int p = 0; p < array.length; p++)
    {
      System.out.print( array[p] + ", ");
    }
    System.out.println(" ");
    System.out.println("Ordenando...");
    InserçãoDireta(array);

  }

  public static void InserçãoDireta(int []números)
  {
    int i, j, INS;
    int fim = números.length;
    
    for(i = 1; i < fim; i++)
    {
      INS = números[i];
      j = i;
      while((j > 0) && números[j - 1] > INS)
      {
        números[j] = números[j - 1];
        j--;
      }
      números[j] = INS;
    }

    for(int p = 0; p < números.length; p++)
    {
      System.out.print(números[p] + ", ");
    }
    System.out.println(" ");
  }
}