Quicksort 1. sll qsort by swap Swap smaller number to the front in partition() 2. sll qsort by rejoin Rejoin to two linked list, one is smaller than pivot, and the other is greater than pivot. 3. non-recursive array version