插入排序模板

记忆，排序思想+一个循环，加暂存+移位

排序思想：
1、令i从2~n枚举，进行n - 1趟操作

int a[maxn],n;
void insertsort(){
    for(int i = 2;i < n;++i){
        int temp = a[i], j = i;
        while(j > 1 && temp < a[j - 1]){
            a[j] = a[j - 1];
            --j;
        }
    }
    a[j] = temp;
}