/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class IdeOne {
public static void main
(String[] args
) { int arr[] = {
5, 1, 7, 3, 9
};
for (int i = 1; i < arr.length; i++) {
//swapping the values via a = a+b;b=a-b;a=a-b; rule, and resetting the i variable
if (arr[i] < arr[i - 1]) {
arr[i] = arr[i] + arr[i - 1];
arr[i - 1] = arr[i] - arr[i - 1];
arr[i] = arr[i] - arr[i - 1];
i = 0;
}
}
System.
out.
print("Sorted Array : "); for (int i = 0; i < arr.length; i++) {
System.
out.
print(arr
[i
] + " "); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVPbmUgeyAgCiAgICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsgIAogICAgICAgICAgIGludCBhcnJbXSA9IHsgIAogICAgICAgICAgICAgICAgNSwgMSwgNywgMywgOSAgCiAgICAgICAgICAgfTsgIAogICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7ICAKICAgICAgICAgICAgICAgIC8vc3dhcHBpbmcgdGhlIHZhbHVlcyB2aWEgYSA9IGErYjtiPWEtYjthPWEtYjsgcnVsZSwgYW5kIHJlc2V0dGluZyB0aGUgaSB2YXJpYWJsZQogICAgICAgICAgICAgICAgaWYgKGFycltpXSA8IGFycltpIC0gMV0pIHsgCiAgICAgICAgICAgICAgICAgICAgIGFycltpXSA9IGFycltpXSArIGFycltpIC0gMV07ICAKICAgICAgICAgICAgICAgICAgICAgYXJyW2kgLSAxXSA9IGFycltpXSAtIGFycltpIC0gMV07ICAKICAgICAgICAgICAgICAgICAgICAgYXJyW2ldID0gYXJyW2ldIC0gYXJyW2kgLSAxXTsgIAogICAgICAgICAgICAgICAgICAgICBpID0gMDsgIAogICAgICAgICAgICAgICAgfSAgCiAgICAgICAgICAgfSAgCiAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiU29ydGVkIEFycmF5IDogIik7ICAKICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGFyci5sZW5ndGg7IGkrKykgeyAgCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGFycltpXSArICIgIik7ICAKICAgICAgICAgICB9ICAKICAgICAgfSAgCiB9ICA=