第二部分 基础算法 第二章：数据排序 3、插入排序

//-----------怒放信奥QQ群：221226695，来一起交流------
//第二部分 基础算法 第二章：数据排序 3、插入排序
#include
#include
using namespace std;
int main()
{
int i,j,k,n;
//----------初始化数组------------
freopen(“crpx.in”,“r”,stdin);
cin>>n;
int a[n+1];
for(i=1;i<=n;i++)
{
cin>>a[i];
}
//----------进行插入排序(本算法时间复杂度还高了，可以按一本通196页的方法进行优化)------------
for(i=2;i<=n;i++)
{
for(j=1;j<i;j++)
{
if(a[i]<a[j])
{
a[0]=a[i];
for(k=i;k>j;k–)
{
a[k]=a[k-1];
}
a[j]=a[0];
}
}
}
//----------输出数组------------
for(i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
}