import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static String filename = "million.txt";
    public static String newFile = "million-new.txt";
    public static int counter = 1000000;
    public static int[] FileArray = new int[counter];

    public static void main(String[] args) {

        readFile(filename);

        long startTime = System.nanoTime();
        insertionSort(FileArray);
        long endTime = System.nanoTime();
        long durationMilli = (endTime - startTime) / 1000000;
        System.out.println("");
        System.out.println("Time elapsed " + durationMilli + " milliseconds");

        createFile(newFile);
    }

    public static void readFile(String filename) {
        java.io.FileInputStream inFile = null;
        try {
            inFile = new java.io.FileInputStream(filename);
            Scanner sc = new Scanner(inFile);

            for (int i = 0; i < FileArray.length; i++) {
                FileArray[i] = sc.nextInt();
                //System.out.println(FileArray[i]);
            }

            inFile.close();
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    public static void createFile(String filename) {
        try {
            PrintWriter pr = new PrintWriter(filename);

            for (int i = 0; i < FileArray.length; i++) {
                pr.println(FileArray[i]);
            }
            pr.close();
        } catch (Exception e) {
            e.printStackTrace();
            System.out.println("No such file exists.");
        }
    }

    private static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int valueToSort = arr[i];
            int j = i;
            while (j > 0 && arr[j - 1] > valueToSort) {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = valueToSort;
        }
    }

}