import java.io.*;

public class NumberSort {
  
  public static void main(String[] args) {

	int num;
	PrintWriter outputStream = null;
	try
	{
		outputStream = new PrintWriter(new FileOutputStream("numbers.txt"));
			for (int i = 0; i < 100; i++)
			{
				num = (int)( Math.random() * 99 );
				outputStream.println(num);
			}
	}
	catch(IOException e)
   	{
   		System.out.println("Error opening file for writing.");
    	System.exit(0);
   	}
	outputStream.close();
	BufferedReader inputStream = null;
	try
   	{
   		inputStream = new BufferedReader(new FileReader("numbers.txt"));
   		String line = "";
   		for(int i = 0; i < 100; i++)
   			line = line + " " + inputStream.readLine() + " ";
   		System.out.println("Unsorted values:" + line);
   		inputStream.close();
   	}  	
   	catch(IOException e)
   	{
   		System.out.println("Error opening file.");
   		System.exit(0);
   	}	
	try
	{
		outputStream = new PrintWriter(new FileOutputStream("sortNumbers.txt"));
		inputStream = new BufferedReader(new FileReader("numbers.txt"));
		int[] a = new int[100];
		for(int i = 0; i < 100; i++)
   		{
   			String line = inputStream.readLine();
   			a[i] = Integer.parseInt(line);
   		}
		for (int v = 0; v < a.length; v++)
		{
			for (int j = 0; j < a.length - 1; j++)
				{
					if( a[j] > a[j + 1])
					interchange(j, j + 1, a);
				}
		}
		String allsorted = "";
		for(int c = 0; c < 100; c++)
		{
			outputStream.println(a[c]);
			allsorted = allsorted + " " + a[c] + " ";
		}
		System.out.println("Sorted values:" + allsorted);
		inputStream.close();
	}
	catch(IOException e)
   	{
   		System.out.println("Error opening file for writing.");
    	System.exit(0);
   	}
   	outputStream.close();
	}
	public static void interchange(int l, int k, int[] b)
	{
		int temp;
		temp = b[l];
		b[l] = b[k];
		b[k] = temp;
	}
}