Quick Sort
เร็วดีในการหา
First divides a large array into two smaller sub-arrays:
the low elements and the high elements, then
recursively sort the sub-arrays.
● Pick an element, called a pivot, from the array.
● Reorder the array so that all elements with values less than
the pivot come before the pivot, while all elements with
values greater than the pivot come after it (equal values
can go either way). After this partitioning, the pivot is in
its final position. This is called the partition operation.
● Recursively apply the above steps to the sub-array of
elements with smaller values and separately to the subarray
of elements with greater values.