Task: Implement a Guaranteed Stable Sort in JavaScript

Task: Implement a Guaranteed Stable Sort in JavaScript: a task in Terminal-Lego-15k (Harbor dataset). The ECMAScript specification historically did not require Array.sort() to be stable (maintaining the relative order of elements with equal sort keys). Different JavaScript engines implemented…