不会的看我*3

#include <bits/stdc++.h>
using namespace std;
//插入排序 
int n,a[100001];
void insert_sort()
{
	for(int i=2;i<=n;++i)
	{
		int idx=i,t=a[i];//idx表示空位，t表示你手上抓着的牌
		for(int j=i-1;j>=1;--j)
		{
			if(t<a[j]) 
			{
				a[j+1]=a[j];//往右移
				idx=j;//记录空格的位置 
			}
		} 
		a[idx]=t;
	} 
} 
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i) cin>>a[i];
	insert_sort();
	for(int i=1;i<=n;++i) cout<<a[i]<<" ";
	return 0;
}