1. Использовать при отрисовке таблицы innerHTML или appendChild?
2. Использовать картинки для стрелок, или рисовать стрелки на CSS (идею позаимствовал из SortTable.1.5.1.zip Ильи Лебедева – debugger.ru/blog/bystraja_sortirovka_tablic)?
3. Делать ли таблицу полосатой («зебра»)?
4. Разбивать ли на страницы (paginate)?
5. Добавлять поля отбора всем заголовочным ячейкам, или только тем, у которых явно назначен тип сортировки?
6. Давать ли возможность пользователям самим определять тип сортировки (удерживая при щелчке Shift или Control)?
7. Заставлять ли разработчика явно обозначать элементы thead и tbody?

1. ir2.ru/test-tracker/limit202.htm – таблица в 200 строк, для старых компьютеров.
2. ir2.ru/test-tracker/limit1003.htm – таблица в 1000 строк.
3. ir2.ru/test-tracker/tracker2.php.htm – таблица в 500 строк, но из-за объёма текстов (500 KB) гораздо более неудобная для обработки, чем предыдущая.
4. Для сравнения подключил к последнему большому файлу jSorter (ir2.ru/test-tracker/tracker.php.htm) и TinyTableV3 (ir2.ru/test-tracker/tracker3.php.htm).
5. ir2.ru/test-tracker/limit3000.htm – таблица в 3000 строк (722 KB).
6. ir2.ru/latrus.htm – Латинско-русский словарь (~14000 строк, 1МB), работает с более новой версией скрипта ir2.ru/tabsort3a.js.

function cmpRowVerse(a, b) {
 a = a[global.sortcell], b = b[global.sortcell];
 try { 
  return (a <= b) ? (a == b) ? 0 : 1 : -1;
 }
 catch(e){return 0;}
}

function hasClass(obj, c) {
 //http://ir2.ru/javascript-if.aspx
 if (!c || !obj) return false
 var re = new RegExp('(\\s+|^)' + c + '(\\s+|$)', 'ig')
 if (typeof obj == "string") obj = {className: obj}
 return (re.test(obj.className)) ? re : false
}

function hasClass(obj, c) {
 //http://ir2.ru/javascript-if.aspx
 if (!c || !obj) return false   // можно просто return 
 var re = new RegExp('(\\s+|^)' + c + '(\\s+|$)', 'ig') // каждый рас создается новый обьект регулярного выражения. а если с=".*" или пуста "" ?  имя класса регистрозависимо.
 if (typeof obj == "string") obj = {className: obj} // зачем создаете еше один обьект. это дешево конечно но зачем.
 return (re.test(obj.className)) ? re : false // зачем возвращать регулярное выражение ? 
}

function getCookie(name) {
 var value=new RegExp("(^|;)\\s*"+name+"\\s*\\=\\s*([^;]+)($|;)","i").exec(unescape(document.cookie));
 return value && value[2];
}

if (typeof obj == "string") obj = {className: obj} // зачем создаете еше один обьект. это дешево конечно но зачем.

re.test(obj.className)

if (typeof obj == "string") re.test(obj.className) else re.test(obj)

re.test(obj && obj.className)

return (re.test(obj.className)) ? re : false // зачем возвращать регулярное выражение ?

(function(){
 var a_re = /[cdu]\_\d+\_[cdu]/, a_color = 1

 var hc = function (s, c) {return (" " + s + " ").indexOf(" " + c + " ") !== -1},
 ac = function (e, c) {var s = e.className; if (!hc(s, c)) e.className += " " + c}

 prepTabs = function (t){
  var el, th, cs, c, cell, axis, ts = (t && t.className) ? [t] : document.getElementsByTagName("table")
  for (var e in ts) {
   el = ts[e]
   if (!hc(el.className, "sortable")) continue
   if (!el.tHead) {
    th = document.createElement("thead")
    th.appendChild(el.rows[0])
    el.appendChild(th)
   }
   th = el.tHead
   ac(th, "c_0_c")
   th.title = "Сортировать"
   th.onclick = clicktab
   el.sorted = NaN
  }
 }

 var clicktab = function (e) {
  e = e || window.event
  var obj = e.target || e.srcElement
  while (!obj.tagName.match(/^(th|td)$/i)) obj = obj.parentNode
  var i = obj.cellIndex, t = obj.parentNode
  while (!t.tagName.match(/^table$/i)) t = t.parentNode

  var cn = obj.className, verse = /d\_\d+\_d/.test(cn),
  dir = (verse) ? "u" : "d", new_cls = dir + "_" + a_color + "_" + dir
  if (a_color < 8) a_color++
  if (a_re.test(cn)) obj.className = cn.replace(a_re, new_cls)
  else obj.className = new_cls

  var j = 0, tb = t.tBodies[0], rows = tb.rows, l = rows.length, c, v, vi
  if (i !== t.sorted) {
   t.sarr = []
   for (j; j < l; j++) {
    c = rows[j].cells[i]
    v = (c) ? (c.innerHTML.replace(/\<[^<>]+?\>/g, "")) : ""
    vi = Math.round(100 * parseFloat(v)).toString()
    if (!isNaN(vi)) while (vi.length < 10) vi = "0" + vi
    else vi = v
    t.sarr[j] = [vi, rows[j]]
   }
  }
  t.sarr = (verse) ? t.sarr.reverse() : t.sarr.sort()
  t.sorted = i

  for (j = 0; j < l; j++) tb.appendChild(t.sarr[j][1])
  obj.title = "Отсортировано по " + ((verse) ? "убыванию" : "возрастанию")
 }

 window.onload = prepTabs
})()