/*描述 Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。
知识点 字符串
运行时间限制 0M
内存限制 0
输入 Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。
输出 Lily的所有图片按照从小到大的顺序输出
样例输入 Ihave1nose2hands10fingers
样例输出 0112Iaadeeefghhinnnorsssv
考察排序:每次先将i左边的次序排好,如果第i个数比左边的小,则向左边推进,左边的数向右边推进,使得按序排列
*/
#include <iostream>
#include <string>
using namespace std;
void sort(string &str){
char temp;
for (int i = 1; i < str.size(); i++){
temp = str[i];
int j = i - 1;
while (j >= 0 && temp < str[j]){
str[j + 1] = str[j];
j--;
}
str[j + 1] = temp;
}
}
int main(){
string str1;
getline(cin, str1);
sort(str1);
cout << str1;
return 0;
}