简单排序——插入排序（C++）

#include <iostream>
using namespace std;
int n,a[2000];        //定义数据个数n，排序数组a
int main()
{
	cin >>n;        //输入个数
	for (int i=1;i<=n;i++)
		cin >>a[i];            //输入数据
    
	for (int i=2;i<=n;i++)    //第一个数本身只有一个元素，所有有序，因此不用参与排序
	{
		int j,k=a[i];        //记录下当前元素
		for (j=i-1;j>0;j--)
		{
			if (a[j]>k)        //若前面一个数大于当前元素
				a[j+1]=a[j];    //则将前面一个元素往后移动
			else
				break;        //否则：说明当前元素已经找到了合适的位置，推出循环
		}
		a[j+1]=k;        //将当前元素放入数组的合适的位置
        
		/*                        输出排序的过程
		for (int j=1;j<=n;j++)
			cout <<a[j] <<" ";
		cout <<endl;
		*/
	}
    
	for (int i=1;i<=n;i++)
		cout <<a[i] <<" ";        //输出排序好的数组
	return 0;
}