LikeWater - 1128: C语言训练-排序问题<1>

本题我采用了直接插入排序，并且附上了代码大家有需要可以自己提取，还有冒泡排序，简单选择排序，快速排序的代码在后面题目中我给大家附上！

#include<iostream>
#include<cmath>
using namespace std;
template<typename T> void DirectInsertSort(T s[],int n){
    for(int i=2;i<=n;i++){      //第一位0作为哨兵，第二位1直接当作已排好序列，从第三位2开始
        if(s[i-1]>s[i]){        //如果第二位的值大于第三位则第三位要插到第二位之前
            s[0] = s[i];        //哨兵记录第三位2的值
            s[i] = s[i-1];      //第二位1的值移到第三位
            int j;
            for(j=i-2;s[j]>s[0];j--){   //移位之前看看排好的数里面有没有比s[0]即要移的数大的
                s[j+1] = s[j];          //记录后移
            }
            s[j+1] = s[0];
        }
    }
} /* 直接插入排序：将未排好的序列a[i...n]
中的a[i]顺序插入到已排好序列a[1...i-1]中，
使已排好序列成为a[1...i]，如此往复直至全部排列完毕*/
int main(){
    int a[5]={0};           //大小加1多一个a[0]哨兵
    for(int i=1;i<=4;i++){
        cin >> a[i];
    }
    DirectInsertSort(a,sizeof(a)/sizeof(a[0])-1);//大小也可以用sizeof(a)/sizeof(a[0])-1;
    for(int i=1;i<=4;i++){
        if(i!=1)cout << " ";
        cout << a[i];
    }
    return 0;
}