C++插入排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100];
    cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    for(int i=1;i<n;i++)
    {
    	int temp=a[i];//把待插数据拿出来
    	int j=i-1;//前面一个数据的下标
    	while(a[j]>temp && j>=1)//满足这俩条件就继续往前比
    	{
    		a[j+1]=a[j];//大的往后挪
    		j--;//挪完接着往前比
		}
		a[j+1]=temp;//比完之后把待查数据插入到比它小的那个数后面
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<' ';
    return 0;
}