std::sort and array_pod_sort both use non-stable sorting algorithms.
This means that the relative order of elements with the same key is
undefined. This patch is an attempt to uncover such scenarios.
Based on NDEBUG, we will randomly shuffle all containers before sorting.
Here's the bugzilla for this: https://bugs.llvm.org/show_bug.cgi?id=35135