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;
}