算法导论学习 插入排序法

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int a[101];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
     for(int i=2;i<=n;i++)
      {
          int k=a[i];
          int j=i-1;
          while(j>0&&a[j]>k)
          {
              a[j+1]=a[j];
              j--;
          }
          a[j+1]=k;
      }
      for(int i=1;i<=n;i++)
      printf("%d ",a[i]);
      return 0;
}