数据结构几种排序

#include<iostream>
#include<ctime>
#include<vector>
#include<cstdlib>
#include<fstream>
#include "windows.h "
#include<stdlib.h>



using namespace  std;


template<typename T>
void selectionSort(vector<T> &a)
{
 int num=a.size();
 T temp;
 int p,i;
 for(i=0;i<num;i++)
 {
  p=i;
  for(int j=i+1;j<num;j++)
  {
   if(a[j] < a[p]) p=j;
   
  }
  if(p > i)
  {
   temp=a[i];

   a[i]=a[p];
   a[p]=temp;
  }
   
 }
}


template<typename T>
void bubbleSort(vector<T> &a)
{
 int num=a.size();
 T temp;
 bool flag=false;
 for(int i=0;i<num-1;i++)
 {
  flag=false;
  for(int j=0;j<num-i-1;j++)
  {
   if(a[j] > a[j+1])
   {
    flag=true;
    temp=a[j];
    a[j]=a[j+1];
    a[j+1]=temp;
    
   }
  }
  if(flag==false) break;
 }