快速排序

快速排序步骤：

1、在数组中选出一个元素作为基准数key（一般选第一个）。

2、将数组的每个元素与其比较，将比其小的放左边，比其大的放右边。

3、将其左右两区重复此操作，最后得到一个有序数组。

代码中采用递归的方式进行排序，注释写的比较详尽。

图二：检验快速排序方法