数据结构课设个人（五）：快速排序

问题描述 :

对于顺序存储的线性表（假定顺序表非空），使用vector或数组，实现快速排序算法，并输出每趟的排序结果。
参考函数原型：（vector版本）
（1）//快速排序的实现（外壳） 
template
void QuickSort( vector &A );
（2）//快速排序的实现（递归） 
template
void QuickSort( vector &A, int low, int high); 
（3）//划分函数（快速排序） 
template
int divide( vector &A, int low, int high );

输入说明 :

第一行：顺序表A的数据元素的数据类型标记（0：int，1：double，2：char，3：string）
第二行：待排序顺序表A的数据元素（数据元素之间以空格分隔）

数据结构课设个人（五）：快速排序最先出现在Python成神之路。