Typical quest for programmer: write quick sort.

Quick sort by Tony Hoare is best compatibility, simple and elementary algorithm for sorting everything arrays. Just divide & compare.

P.S. Sorry, i can't ability speak english...

My test on release '/O2':

Qsort 2000000 elements for: 0.128 s
Qsort sorted elements for: 0.035 s
std::sort elements for: 0.145 s
std::sort sorted elements for: 0.03 s