/* 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;
}
}
}
}
{
int[] data = {4,32,68,1,12,2,9};
BubbleSort(data);
for(int i=0;i<data.length;i++)
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwogCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIEJ1YmJsZVNvcnQoaW50W10gYXJyKSB7CgkJaW50IHRlbXA7CgkJZm9yKGludCBpPTA7aTxhcnIubGVuZ3RoIC0gMTtpKyspIHsKCQkJZm9yKGludCBqPTA7aiA8PSBpO2orKykgewoJCQkJaWYoYXJyW2pdID4gYXJyW2orMV0pIHsKCQkJCQl0ZW1wID0gYXJyW2orMV07CgkJCQkJYXJyW2orMV0gPSBhcnJbal07CgkJCQkJYXJyW2pdID0gdGVtcDsKCQkJCX0KCQkJfQoJCX0KCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGRhdGEgPSB7NCwzMiw2OCwxLDEyLDIsOX07CgkJQnViYmxlU29ydChkYXRhKTsKCQlmb3IoaW50IGk9MDtpPGRhdGEubGVuZ3RoO2krKykKCQkJU3lzdGVtLm91dC5wcmludGxuKGRhdGFbaV0pOwoJfQp9