简简单单的排序算法

插入排序

---

template<typename Comparable>void insertionSort(vector<Comparable> &a){//数组引用    int j;    for(p=1;p<a.size();++p){//a.size()计算数组a中元素个数，++p在此与p++无区别，')'在此可以看作是一个顺序点，p++要额外经历开拓新内存，复制p的值进此内存块,减1，再将值赋给p,删除内存块的步骤，较为耗时~~        Comparable t=a[p];        for(j=p-1;j>=0&&t<a[j];--j){//比a[p]大的都往后挪一个位置            a[j+1]=a[j];        }        a[j]=t;    }}

---

(注:算法原型来源于<<数据结构与算法>>)