title: Quick HTML Table Sorting?
body: <p>Yes, I know there are a <strong>lot</strong> of JS/jQuery programs out there to do this. I'm currently using <a href="http://www.kryogenix.org/code/browser/sorttable/sorttable.js">http://www.kryogenix.org/code/browser/sorttable/sorttable.js</a> . It's very easy: just a JS file, add a few class attributes to your table, and you're off. In particular, you don't actually need to know JS to use it, and you can add custom sort keys without needing to write your own JS to extend it. I like it a lot for those two reasons. The main problem: my table is ~9300 rows long, and sorting takes 10-20 seconds. So I'm wondering, are any other scripts out there faster than this? These are the ones I've found:</p>
  
  <p><a href="http://webfx.eae.net/dhtml/sortabletable/sortabletable.html">http://webfx.eae.net/dhtml/sortabletable/sortabletable.html</a> (Not even sure what this uses)<br>
  <a href="http://tablesorter.com/docs/">http://tablesorter.com/docs/</a> (Really really nice, but not easy to extend, requires knowing JS/jQuery)
  <a href="http://flexigrid.info/">http://flexigrid.info/</a> (Overkill, I just need a table sorter, not a whole data manipulation program)<br>
  <a href="http://datatables.net/">http://datatables.net/</a> (Overkill, requires Js/jQuery to extend)</p>
  
  <p>I'm sure there's 5000 other programs that can do what I want, but I don't have the time to figure out and test them all to see if they're fast. Thus I'd like to know if someone out there on StackOverflow can point me to whichever library they know to be fast, so I only have to figure out how to use one program.</p>
  
  <p>(Btw, I've seen Java sort hundreds of thousands of numbers in milliseconds with quicksort; does anyone know what algorithm JS.sort() uses?)</p>