import java.util.ArrayList;

public class BubbleSort {

    public static void main(String[] args) {
        String str = new String("helloworld");
        System.out.println(AsciiToString(bubbleSort(StringToAscii(str))));
    }

    public static ArrayList<Integer> bubbleSort(ArrayList<Integer> arrayList){
        for(int i=0;i<arrayList.size()-1;i++){
            for(int j=0;j<arrayList.size()-1-i;j++){
                if(arrayList.get(j) < arrayList.get(j+1)){
                    arrayList.set(j+1, arrayList.set(j, arrayList.get(j+1)));
                }
            }
        }
        return arrayList;
    }

    public static String AsciiToString(ArrayList<Integer> array){
        String newStr = "";
        for(int i=0;i<array.size();i++){
            int it = (int)Integer.valueOf(array.get(i));
            newStr += (char)it;
        }
        return newStr;
    }

    public static ArrayList<Integer> StringToAscii(String str){
        ArrayList<Integer> strArray = new ArrayList<Integer>();
        char[] c = str.toCharArray();
        for(int i=0;i<c.length;i++){
            strArray.add((int) c[i]);
        }
        return strArray;
    }
}