#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <set>
using namespace std;
void print(const vector<int>& vt_num)
{
for (const int& i : vt_num)
{
cout << i << ' ';
}
cout << '\n';
}
void deal_input(vector<int>& vt_num)
{
char str_pin[1024]{ 0 };
fgets(str_pin, 1024, stdin);
int str_pin_len = strlen(str_pin);
int loop_end = str_pin_len - 1;
int loop_flag = 0;
while (loop_flag < loop_end)
{
if (str_pin[loop_flag] != ' ')
{
vt_num.push_back(str_pin[loop_flag] - '0');
}
loop_flag++;
}
#ifdef _DEBUG
print(vt_num);
#endif
}
int main(int argc, char* argv[])
{
vector<int> vt_num;
deal_input(vt_num);
int vt_num_len = vt_num.size();
int loop_end = 0, vt_min_flag = 0;
while (loop_end < vt_num_len)
{
vt_min_flag = loop_end;
for (int i = loop_end;i < vt_num_len;i++)
{
if (vt_num[i] < vt_num[vt_min_flag])
{
vt_min_flag = i;
}
}
if (vt_min_flag != loop_end)
{
vt_num[vt_min_flag] += vt_num[loop_end];
vt_num[loop_end] = vt_num[vt_min_flag] - vt_num[loop_end];
vt_num[vt_min_flag] = vt_num[vt_min_flag] - vt_num[loop_end];
}
loop_end++;
}
print(vt_num);
}
/*
选择排序解释
把第一小的放第一个
把第二小的放第二个
把第三小的放第三个
···············
把第n小的放第n个
或者反过来，从最大的搞
*/