You are trying to do a lot of heavy lifting on the browser. Though lots of optimizations are possible by writing your own versions of sorting algorithms, but with number of elements of order 100K, and each being an object, a custom sort is going to be slow on the browser.
What I would recommend is doing a new ajax request to the browser, with the sort mode as a parameter,sort the data on the server, and return sorted response.