Microsoft Interview Question

Write a full code for sorting.