插入排序,本来没什么难的地方。
#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
int length;
int i,j,temp;
cin>>length;
for(int k=0;k<length;k++)
{
cin>>a[k];
}
for(i=1;i<length;i++)
{
temp=a[i];
for(j=i-1;j>=0&&temp<a[j];j--)
a[j+1]=a[j];
a[j+1]=temp;//这里的j又自减了一次,就是最后所取值的j-1;
}
for(int k=0;k<length;k++)
{
cout<<a[k]<<' ';
}
}