/* 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 main (String[] args)
	{
		int a[] = {4, 2, 3, 1, 5};
		int temp;
		for(int i = 1; i < a.length; i++){  
		    for(int j = i - 1; j >= 0; j-- ){
		        if(a[j] > a[i]) {
		            temp = a[j];
		            a[j] = a[i];
		            a[i] = temp;
		        }
		    }
		}
		System.out.println(Arrays.toString(a));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKQoJewoJCWludCBhW10gPSB7NCwgMiwgMywgMSwgNX07CgkJaW50IHRlbXA7CgkJZm9yKGludCBpID0gMTsgaSA8IGEubGVuZ3RoOyBpKyspeyAgCgkJICAgIGZvcihpbnQgaiA9IGkgLSAxOyBqID49IDA7IGotLSApewoJCSAgICAgICAgaWYoYVtqXSA+IGFbaV0pIHsKCQkgICAgICAgICAgICB0ZW1wID0gYVtqXTsKCQkgICAgICAgICAgICBhW2pdID0gYVtpXTsKCQkgICAgICAgICAgICBhW2ldID0gdGVtcDsKCQkgICAgICAgIH0KCQkgICAgfQoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKGEpKTsKCX0KfQ==