NEC Corporation Interview Question

Write a program in C/C++ to sort an Array in O(n)