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

public class MergeSort{
  public static void main(String args[]) throws Exception{
    //declaring variables, files, and arrays
    Scanner scan = new Scanner(System.in);
    File file1 = new File("num1.txt");
    File file2 = new File("num2.txt");
    ArrayList<Integer> arr1 = new ArrayList<>();
    ArrayList<Integer> arr2 = new ArrayList<>();

    //asking the amount of numbers
    System.out.print("How many numbers from file 1: ");
    int input1 = scan.nextInt();
    //System.out.print("How many numbers from file 2: ");
    //int input2 = scan.nextInt();

    // file 1
    System.out.println("File 1: ");
    try (Scanner s = new Scanner(file1)) {
      int i=0;
      while ((s.hasNext() && s.hasNextInt()) && i < input1 ) {
          arr1.add(s.nextInt());
          i++;
      }
      System.out.println("i = " + i);
      s.close();
    } catch(Exception e) {
      System.out.println("Error");
    }
    print(arr1);
    System.out.println();
    /*
    System.out.println("File 2: ");
    // file 2
    try (Scanner s = new Scanner(file2)) {
      int i=0;
      while ((s.hasNext() && s.hasNextInt()) && i < input2 ) {
          arr2.add(s.nextInt());
          i++;
      }
      System.out.println("i = " + i);
      s.close();
    } catch(Exception e) {
      System.out.println("Error");
    } */

    //print(arr2);
    System.out.println();
    print(arr1);
    insertSortAsc(arr1);
    //insertSortDes(arr);
    print(arr1);
    //print(arr2);
  }

  static void print(ArrayList<Integer> arr) {
    for (int i=0; i<arr.size(); i++) {
      System.out.print(arr.get(i) + " ");
    }
    System.out.println();
  }

  static void insertSortAsc(ArrayList<Integer> arr) {
    for (int j=1; j<arr.size(); j++) {
            int key = arr.get(j);
            int i = j-1;
            while (i>=0 && arr.get(i) > key) {
                arr.set(i, i+1);
                i--;
            }
            arr.set(i+1, key);
        }
        System.out.println();
  }
}