Blog author here, I've added a note that D's sort matches the speed of C++'s when the stable sort is used instead of the default unstable. I don't think there's anything wrong with D's unstable sort however, as the C++ version also performs worse when using std::sort (unstable) instead of std::stable_sort.