什麼叫快速排序

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

每趟選中一個元素，並把這個元素插入到它的正確位置。

具體是每趟排完之後，選中元素的左邊都小於它，右邊元素都大於它。

然後再分別對其左邊部分和右邊部分進行快速排序。