插入排序(c++)

#include<bits/stdc++.h>
using namespace std;

void charupaixu(int a[], int L)
{
	//int L = sizeof(a)/sizeof(a[0]);//如果前面的  int L不输入，那么可以用这个公式算出来； 
	for(int i=1; i<L; i++)//从数组的第二个数开始取数排列 
	{
		for(int j=i-1; j>=0; j=j-1)//将取数取出的第i个数与前面的i-1个数逐个比较,j表示的是前面被比较的数 
		{
			if(a[i]<a[j])//如果满足判定条件则对换位置 
			{	
				int key= a[i];
				a[j+1]=a[j];
				i=i-1;
				a[i]=key;
			}
		}	
	}
	cout<<"输出排列好的数字：";
	for(int i=0; i<L; i++)
	{
		cout<<a[i]<<" ";
	}
}

int main()
{
	int n;//确地输入的数组中数字个数 
	cout<<"输入数字个数："; 
	cin>>n;
	int a[n];
	cout <<"输入未排列的数字：";
	for(int i=0; i<n; i++)//输入 
	{
		cin>>a[i];
	}
	charupaixu(a, n);
}