C++排序算法之插入排序

上面的题和下面的基本一样，直接参考这道题：

//Author:Pan Daoxi
#include <iostream>
using namespace std;
int main(){
    
    
	int a[10001],n,k;
	cin>>n;
	for(int i=0;i<n;i++){
    
    
		cin>>a[i];
	}
	// 作比较 
	for(int i=1;i<n;i++){
    
    
		int key=a[i],j=i-1; // 记录a[i]的值和第一个元素 
		while(j>=0&&key<a[j]){
    
    
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=key;
	}
	for(int i=0;i<n;i++){
    
    
		cout<<a[i]<<" ";
	}
	return 0;
}