快速排序是平均速度最快的排序方法,思想如下:
每趟选中一个元素,并把这个元素插入到它的正确位置。
具体是每趟排完之后,选中元素的左边都小于它,右边元素都大于它。
然后再分别对其左边部分和右边部分进行快速排序。