Quick Sort can be implemented using a linked list, but it is not stable and does not always select the median as pivot.