插入排序

思路：保持前缀序列是有序的把后面的元素依次插入前缀序列
代码：

#include<iostream>
#include<algorithm>
using namespace std;
int a[100];
void cha(int l)
{
    for(int i=0;i<l;i++)
    {
        int t=a[i];
        int j;
        for( j=i-1;j>=0&&t<a[j];j--)
        a[j+1]=a[j];
        a[j+1]=t;
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
        cha(n);
        for(int i=0;i<n;i++)
        cout<<a[i]<<" ";
}