(插入排序)插入排序也叫直接插入排序，是一种最简单的排序方法，它的基本思想是将待排序的序列分为已排序的序列和未排序的序列，每一次从未排序的序列中取出一个元素X，在已排序的序列中查找一个合适的位置 j(满足a[j]<=x)，在 j+1处插入该元素，从而得到一个更长的已排序序列。
试补全代码。
#include<bits/stdc++.h>
using namespace std;
void insertionSort(int al], int n)
{
for (int i=2;___1___;j++i)
int x ___2___ ;
int j;
for (j=i-1;j>=1 and ____3____; --j)
____4____;
a[j+1]=x;
}
}
int main()
{
int a[100l,n;
cin>>n;
for(int i=1;i<=n;++i)
cin>>a[il;
insertionSort( ____5____ );
for(int i=1;i<=n;++i)
cout<<a[i]<<"";
return 0;
}
1处应该填 ( )
i<=n
i<n
i>=n
i>n
2处应该填 ( )
a[i-1]
a[i+1]
a[i]
a[i+2]
3处应该填 ( )
a[j]<x
a[j]>x
a[j]<=x
a[j]>=x
4处应该填 ( )
a[j+1]=a[j]
a[j]=a[j+1]
a[j]=x
a[j+1]=x
5处应该填 ( )
n,a
a,n+1
a,n
n+1,a