算法导论学习 插入排序法
#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;
}