插入排序

类似于打牌时的操作，先将手中的牌排好序，抽到新的牌时，通过比较，插入到合适的位置

从小到大排序

示例代码：

#include 

using namespace std;
template
T* insert_sort1(T a[],const int n)
{
    int i,j,temp;
    for(i=1;i0&&a[j]
T* insert_sort2(T a[],const int n)
{
    int i,j,temp;
    for(i=1;i0&&temp

insert_sort1（）与insert_sort2（）实现思路略有不同；

结果是一致的

显然，insert_sort2（）的执行效率较高（参见编程珠玑）；

将函数内循环中两值比较由小于号换成大于号，就能实现由大到小排列；