挿入--直接挿入アルゴリズム(c++)

思想:比較、移動、挿入
配列待ちシーケンスの最初の要素が秩序化されていると仮定し、残りの無秩序シーケンスが秩序化されたシーケンスに挿入され、無秩序な最初の要素から、この数を哨兵に保存し、前の数を比較し、前の数より小さく、この数の前に挿入する必要があり、前の位置に挿入するには、前の数と比較し、大きな数を後ろに移動する必要があります.最後に場所を見つけて挿入
時間複雑度O(n 2)内排安定性

#include
#include
#include
#include
using namespace std;
const int N=1001;
int a[N];
int n;
void insertSort(int a[],int n){
     int i,j;
    for( i=2;i<=n;i++){
        a[0] = a[i];
        for(j=i-1;a[0]>n;
int x;
for(int i=1;i<=n;i++){
cin>>x;
a[i]=x;
}
insertSort(a,n);
for(int i=1;i<=n;i++){
cout<