Microsoft Interview Question

Difference between a linked list and an array. Sort a list in place in O(n)