[Sanitizer] implement straightforward nlogn sorting, as qsort() may call...

[Sanitizer] implement straightforward nlogn sorting, as qsort() may call malloc, which leads to deadlock in ASan allocator

llvm-svn: 160262