A61958 | (插入排序)插入排序也叫直接插入排序，是一种最简单的排序方法，它的基本思想是将待排序的序列分为已排序的序列和未排序的序列，每一次从未排序的序列中取出一个元素X，在已排序的序列中查找一个合适的位置 j(满足a[j]<=x)，在 j+1处插入该元素，从而得到一个更长的已排序序列。试补全代码。#include<bits/stdc++.h>

(插入排序)插入排序也叫直接插入排序，是一种最简单的排序方法，它的基本思想是将待排序的序列分为已排序的序列和未排序的序列，每一次从未排序的序列中取出一个元素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;
}