Microsoft Interview Question

Reverse a linked list. Implement and evaluate expected runtime of bogoSort.