insertionsort.cpp

归并排序

/*
  Name:              InsertionSort.cpp
  Copyright:         taolizao
  Author:            zhangjian
  Date: 19-10-08 17:27
  Description: 
*/
#include "InsertionSort.h"

template<class T>
void InsertionSort(T a[],int low,int high)
{
	for(int i=low;i<high;i++)
	{
		T t=a[i+1];
		int j;
		for(j=i;j>=low&&t<a[j];j--)
		   a[j+1]=a[j];
		a[j+1]=t;
	}
}
	   
template<class T> 
void InsertionSort(T a[],int n)
{
	for(int i=1;i<n;i++)
	{
		T t=a[i];
		int j;
		for(j=i-1;j>=0&&t<a[j];j--)
		   a[j+1]=a[j];
		a[j+1]=t;
	}
}