什么叫快速排序

【什么叫快速排序】快速排序是平均速度最快的排序方法,思想如下:
每趟選中一個元素,并把這個元素插入到它的正確位置 。
具體是每趟排完之后,選中元素的左邊都小于它 , 右邊元素都大于它 。
然后再分別對其左邊部分和右邊部分進行快速排序 。