快速排序是平均速度最快的排序方法，思想如下：

每趟选中一个元素，并把这个元素插入到它的正确位置。

具体是每趟排完之后，选中元素的左边都小于它，右边元素都大于它。

然后再分别对其左边部分和右边部分进行快速排序。