插入排序

插入排序，本来没什么难的地方。

#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]<<' ';
    }
}