private static String sortString2(String string){
char[] str=string.toCharArray();
int n = string.length();
boolean flag = false;
for(int i=0;i< n - 1;i++) {
for (int j = 0; j < n - i - 1; j++) {
if (str[j] > str[j + 1]) {
char temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
flag = true;
}
}
if(!flag){
break;
}
}
return String.valueOf(str);
}