Как на Java сортировать массив из чисел?

Вот код программы:
94155- это размер массива. Можете менять его сами.
Массив забивается случайными числами от 1 до 19.
Данная программа на моем компе сортировала данный массив около 40 секунд.
А на вашем?

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		int[] x; x = new int[94155];
    	initArray (x);printArray (x);
    	
    	for (int index = 0; index < x.length; index++)
    	{
	    	for (int i=0; i < x.length - 1; i++)
	    	{
	    		if (x[i] > x[i+1])
	    		{
	    			int hold =x[i+1];
	    			x[i+1] = x[i];
	    			x[i] = hold;
	    		}
	    	}	
    	}
    	printArray (x);
 

	}
	
	static void printArray (int [] arr)
	{
		for (int i =0; i<arr.length; i++)
		{
			if (i == arr.length-1 ) System.out.print (arr[i]);
			else System.out.print (arr[i] + ",");
		}
		System.out.println();
	}
	static void initArray (int [] arr)
	{
		java.util.Random rand = new java.util.Random();
		for (int i =0; i<arr.length; i++)
		{
			arr[i] = Math.abs(rand.nextInt()) % 19;
		}
		
	}
}

Программа написана в среде JBuilder