冒泡排序 选择排序 插入排序

#include <iostream>

using namespace std;

template<typename T>
void bubbleSort(T array[],int size)
{
	T temp;
	for(int i=0;i!=size;i++)
	{
		for(int j=0;j!=size-1;j++)
		{
			if(array[j]>array[j+1])
			{
				temp=array[j+1];
				array[j+1]=array[j];
				array[j]=temp;
			}
		}
	}
}

template<typename T>
void selectSort(T array[],int size)
{
	T tmpMax;
	int tmpIndex;
	for(int i=0;i!=size;i++)
	{
		tmpMax=array[0];
		tmpIndex=0;
		for(int j=0;j!=size-i;j++)
		{
			if(array[j]>=tmpMax)
			{
				tmpMax=array[j];
				tmpIndex=j;
			}
		}
	
		array[tmpIndex]=array[size-i-1];
		array[size-i-1]=tmpMax;
	}


}

template<typename T>
void insertSort(T array[],int size)
{
	T temp;
	for(int i=1;i!=size;i++)
	{
		for(int j=i;j!=0;j--)
		{
			if(array[j]<array[j-1])
			{
				temp=array[j];
				array[j]=array[j-1];
				array[j-1]=temp;

			}
		}
	}
}