#include
#include
#include//常用函數
#include//頭文件里面包含了對系統操作的大部分api函數
#include//應用到系統時間函數時必須使用的頭文件
#include//格式化輸出
using?namespace?std;//使用標準命名空間std
class?SortableSList??
{
?????public:
?????????SortableSList（）;
?????????void?Reload（）;????????//初始數據函數
?????????void?Save_File（）;?????//保存信息
?????????void?InsertSort（）;????//直接插入排序
?????????void?SelectSort（）;????//簡單選擇排序
?????????void?BubbleSort（）;????//冒泡排序
?????????void?QuickSort（）;?????//快速排序
?????????void?ShellSort（）;?????//希爾排序
?????????void?QuickSort（int?leftint?right）;?
?????????void?PrintBeforeSort（）;???//排序前數組輸出
?????????void?PrintAfterSort（）;????//排序后數組輸出
?????private:
?????????int?Partition（int?leftint?right）;
?????????void?InsSort（int?h）;
?????????int?*l;?????????
?????????int?n;
?????????int?*randarray;
};

SortableSList::SortableSList（）
{
????cout<<“?|?請你輸入要排序的數字個數???n?:?“;
????cin>>n;???????????????????????????????????//輸入要生成隨機數的個數
	cout<<“?|?????????????????????????????????????????????????????????????????????????????|“<	cout<<“?|----------------------------------------------------------------------------|“<	cout<<“?|?????????????????????????????????????????????????????????????????????????????|“<????cout<<“?|?請稍等......????????????????????????????????????????????????????????????????|“<????l=new?int[n];
????randarray=new?int[n];
????for（int?i=0;i		l[i]=randarray[i]=rand（）%30000;
}


void?SortableSList::Reload（）??????????????????//初始數據函數
{
???int?i;
???for（i=0;i		l[i]=randarray[i];

}
void?SortableSList::Save_File（）???????????????//保存信息
{
?????int?i;
?????ofstream?ofile（“排序.txt“）;???????????????//文件輸出流
?????for（i=1;i<=n;i++）
?????????ofile<?????ofile.close（）;
?????ifstream?infile（“排序.txt“）;??????????????//輸入文件對操作
?????for（i=1;i<=n;i++）
?????????infile>>l[i];
?????infile.close（）;
}
//~~~~~~~~~~~~~~~直接插入排序~~~~~~~~~~~~~~~~~~~
void?SortableSList::InsertSort（）
{???
	int?ij;
????for（i=1;i???????int?x=l[i];
???????for（j=i-1;j>=0&&x	???{
???????????l[j+1]=l[j];
???????}??
???????l[j+1]=x;
?????}
}
//~~~~~~~~~~~~~~~簡單選擇排序~~~~~~~~~~~~~~~~~~~~~
void?Swap（int&aint&b）
{
?????int?e=a;a=b;b=e;
}

void?SortableSList::SelectSort（）
{
?????int?s;
?????for（int?i=0;i	?{
?????????s=i;
?????????for（int?j=i+1;j?????????????if（l[j]				?s=j;
			?}
?????????Swap（l[i]l[s]）;
?????}
}
//~~~~~~~~~~~~~~~~~~~冒泡排序~~~~~~~~~~~~~~~~~~~~
void?SortableSList::BubbleSort（）
{

????int?i=n-1k=1jlast;
????while（i>0）{
		last=0;
		for（j=0;j		{
			if（l[j+1]			{
				Swap（l[j]l[j+1]）;
				last=j;
			}
		}
		i=last;
????}
}
//~~~~~~~~~~~~~~~快速排序~~~~~~~~~~~~~~~~~~~~~~~~~
int?SortableSList::Partition（int?leftint?right）
{
	int?key;
	key=l[left];
	while（left		w