快速排序10W随机数排序耗时50毫秒

35412
key 3
25412右边找到2小于3,赋值给第一位
key 3
25415左边找到5大于3，赋值给第五位
key 3
21415右边找到1小于3,赋值给第二位
key 3
21445左边找到4大于3,赋值给第四位
key 3
第一次排序完成之后21345右边往左找，此时处于第三位，i=j，跳出循环，完成第一次排序
QuickSort（Array,Left,j-1)然后左边排序21
QuickSort(Array,i+1,Right)然后右边排序45