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

#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;

}
}
}
}