Challenge!!!

Question

Write program which get N(1<=N<=1000000) and N numbers(0<=a[i]<=100000000), then sort this numbers by O(N*log(N)).

Answer 1

Merge Sort?

Answer 2

In which language?

Answer 3

Sounds like a coding homework. Was told to do somerhing similar for my homework