Microsoft interview question

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