完善程序:
输入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