插入排序

// insert.cpp : Defines the entry point for the console application.


//当只有一个元素时，元素是有序的。然后插入，比较大小，大者在后。




#include "stdafx.h"




//第一种方法：


template<class T>


void Insert(T a[], int n, const T& x)




...{


for(int i = n-1; i >= 0 && x < a[i]; i--)


a[i+1] = a[i];


a[i+1] = x;


}


template<class T>


void InsertionSort(T a[], int n)




...{


for(int i = 1; i < n; i++)




...{


T t= a[i];


Insert(a, i, t);


}


}


//第二种方法：


template <class T>


void InsertionSort(T a[], int n)




...{


for(int i = 1; i < n; i++)




...{


T t = a[i];


for(j = i -1; j > 0 && t < a[j]; j--)


a[j+1] = a[j];


a[j+1] = t;


}


}






int main(int argc, char* argv[])




...{


return 0;


}