Restrictions aside, many years ago I landed a self-hosted Array.sort implementation in Firefox's JS Engine that performed better than the native C++ implementation :] -- it's a recurring theme.

https://bugzilla.mozilla.org/show_bug.cgi?id=715181