/* 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=