public class Sort
{
	private int[] array = {56, 22, 79,27, 9, 30, 61, 4, 69, 38, 52, 89, 23, 17, 68, 30};
	private int temp = 0;
	public int[] sort()
	{
		for(int i = 0; i < array.length -1; i++)	//i --> indexposition, k --> key
		{
			for(int k = 0; k  < array.length -1; k++) //es werden nun nebeneinanderliegende Werte verglichen
			{
				if(array[k] > array[k+1]) 			//ist der linke Wert größer als der rechte muss gewechselt werden
				{
					temp = array[k];
					array[k] = array[k+1];
					array[k+1] = temp;
				}
			}

		}
		return array;
	}
	public static void main(String[] args)
	{
		Sort mySort = new Sort();
        int[] arr = mySort.sort();
        for(int i : arr)
        {
            System.out.println(i);
        }
	}
}