基于数组模板类的排序操作

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>

const int N=100;

using namespace std;

template<class Type>
class Sort{
public: 
Sort<Type>(){s=NULL;}
Sort<Type>(Type *a, int n)
{
s = new Type[n];
for(int i=0;i<n;i++)
s[i] = a[i];
}
void Intput(Type *s, int n);
void Output(Type *s, int n);
void BubbleSort(Type *s, int n);
void BubbleSort1(Type *s, int n);
void QuickSort(Type *s,int left,int right);
private:
Type *s;
};

//获取数组长度
int Length()

{
int num=0;
cout<<"请输入数组长度:";
cin>>num;

return num;
}
//输入函数
template<class Type>
void Sort<Type>::Intput(Type *s, int n)
{
cout<<"请输入数组元素："<<endl;
for (int i=0; i<n; i++)
cin>>s[i];
}
//输出函数
template<class Type>
void Sort<Type>::Output(Type *s, int n)
{
int i;
cout<<"排序后的数组为:"<<endl;
for (i=0;i<n;i++)
cout<<s[i]<<" ";
cout<<endl;
}

template<class Type>
void swap(Type *a, Type *b)
{
Type temp = *a;