完善程序:
输入N个整数,使用插入排序法从小到大输出。
#include<bits/stdc++.h>
using namespace std;
int N;
int a[100010];
int main()
{
freopen("1456.in","r",stdin);
freopen("1456.out","w",stdout);
cin >> N;
for (int i=1; i <= N; i++) //输入数组
cin >> a[i];
a[0]= -10000001; //添加一个“哨兵”
for (int i=1; i ____ N ; i++) //新数位置
{
int temp=a[i]; //取当前的新数---(A)
int j;
for (j=i-1; a[j] > temp; j--) //找到适当位置。---(B)
________; //---(C)
a[____]=temp;
}
for (int i=1; i <= N; i++)
cout << a[i] << " ";
return 0;
}
4
5 3 6 1
1 3 5 6