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

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