/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void BubbleSort(int[] arr) {
		int temp;
		for(int i=0;i<arr.length - 1;i++) {
			for(int j=0;j <= i;j++) {
				if(arr[j] > arr[j+1]) {
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] data = {4,32,68,1,12,2,9};
		BubbleSort(data);
		for(int i=0;i<data.length;i++)
			System.out.println(data[i]);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIEJ1YmJsZVNvcnQoaW50W10gYXJyKSB7CgkJaW50IHRlbXA7CgkJZm9yKGludCBpPTA7aTxhcnIubGVuZ3RoIC0gMTtpKyspIHsKCQkJZm9yKGludCBqPTA7aiA8PSBpO2orKykgewoJCQkJaWYoYXJyW2pdID4gYXJyW2orMV0pIHsKCQkJCQl0ZW1wID0gYXJyW2orMV07CgkJCQkJYXJyW2orMV0gPSBhcnJbal07CgkJCQkJYXJyW2pdID0gdGVtcDsKCQkJCX0KCQkJfQoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGRhdGEgPSB7NCwzMiw2OCwxLDEyLDIsOX07CgkJQnViYmxlU29ydChkYXRhKTsKCQlmb3IoaW50IGk9MDtpPGRhdGEubGVuZ3RoO2krKykKCQkJU3lzdGVtLm91dC5wcmludGxuKGRhdGFbaV0pOwoJfQp9