快速排序首先选定一个基数（默认是首个位置）作为哨兵,然后与之比较. 　　例子如下：12,14,1,5,7,8,6,11,15,3；第一步3,1,5,7,8,6,11,12,15,14；（首先从start寻找14>12,被选择,在end312,end--==start终止第一轮并将12插入到15前面） 　　第二步1,3,5,7,8,6,11,12,14,15(这一轮可以看做是两个数组【3,1,5,7,8,6,11】【15,14】进行快速排序) 　　第三步1,3,5,7,8,6,11,12,14,15(可以看做是数组【1】【5,7,8,6,11】进行快速排序) 　　第四步1,3,5,6,7,8,11,12,14,15(可以看做是数组【7,8,6,11】进行快速排序) 　　第五步1,3,5,6,7,8,11,12,14,15(可以看做是数组【6】【8,11】进行快速排序) 　　第六步终止排序