方法一
将所要插入的元素放在数组的最后,然后再进行排序
#include<iostream>
using namespace std;
int main()
{
int a[10];
for (int i = 0; i < 9; i++)
{
cin >> a[i];
}
cin >> a[9];
for (int i = 0; i < 10; i++)
{
for (int j = i + 1; j < 10; j++)
{
if(a[i]>a[j])
{
int tem = a[i];
a[i] = a[j];
a[j] = tem;
}
}
}
for (int i = 0; i < 10; i++)
{
cout << a[i] << endl;;
}
return 0;
}
方法二,找出元素要插入的位置进行插入
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 0 }, n;
for (int i = 0; i < 9; i++)
{
cin >> a[i];
}
cin >> n;
for (int i = 8; i >= 0; i--)
{
if (n < a[i])
{
a[i + 1] = a[i];
a[i] = n;
}
else break;
}
for (int i = 0; i < 10; i++)
{
cout << a[i] << endl;
}
return 0;
}