解题思路:
注意事项:
参考代码:
#include <iostream>
using namespace std;
int main()
{
int sum;
int ar[1001]; // 1001, 第一个位置存放哨兵
// 输入
cin >> sum;
for(int k = 1; k <= sum; ++k)
{
cin >> ar[k];
}
// 排序
int i, j;
for(i = 2; i <= sum; ++i)
{
if(ar[i] < ar[i-1])
{
ar[0] = ar[i];
for(j = i-1; ar[0] < ar[j]; --j)
{
ar[j+1] = ar[j];
}
ar[j+1] = ar[0];
}
}
// 输出
for (i = 1; i <= sum; ++i)
{
cout << ar[i] << ' ';
}
}
0.0分
0 人评分