addEvent(window, "load", sortables_init);

var SORT_COLUMN_INDEX;
var BEFORE_ELEMENT;
var DEFAULT_SORT;

function sortables_init() {
    // Find all tables with a sortable header row and make them sortable
    if (!document.getElementsByTagName) return;
    rows = document.getElementsByTagName("tr");
    for(i=0; i<rows.length; i++) {
    	if(rows[i].className && rows[i].className.indexOf("sorthead") != -1)
    		ts_makeSortable(rows[i]);
    }
}

function ts_makeSortable(firstRow) {
    // We have a first row: assume it's the header, and make its contents clickable links
    for (var i=0;i<firstRow.cells.length;i++) {
        var cell = firstRow.cells[i];
        if(cell.getAttribute("nosort")) continue;
        var txt = ts_getInnerText(cell);
        cell.innerHTML = '<a href="#" class="sortheader" '+ 
        'onclick="ts_resortTable(this, '+i+');return false;">' + 
        txt + '</a>';
    }
}

function ts_getInnerText(el) {
	if (typeof el == "string") return el;
	if (typeof el == "undefined") { return el };
	if (el.getAttribute("value")) return el.getAttribute("value");
	if (el.innerText) return el.innerText;	//Not needed but it is faster
	var str = "";
	
	var cs = el.childNodes;
	var l = cs.length;
	for (var i = 0; i < l; i++) {
		if (cs[i].tagName == "IMG") return (cs[i].alt);
		if (cs[i].tagName == "INPUT") { 
			for (var j = 0; j < cs[i].attributes.length; j++) {
				if (cs[i].attributes[j].nodeName == "type") {
					if (cs[i].attributes[j].nodeValue == "checkbox" || cs[i].attributes[j].nodeValue == "radio") {
						return cs[i].checked ? "a" : "b";
					}
					if (cs[i].attributes[j].nodeValue == "text") {
						if(cs[i].value == "") return "zzzzzzzzzzz";
						return cs[i].value;
					}
				}
			}
		}
		switch (cs[i].nodeType) {
			case 1: //ELEMENT_NODE
				str += ts_getInnerText(cs[i]);
				break;
			case 3:	//TEXT_NODE
				str += cs[i].nodeValue;
				break;
		}
	}
	if (str == "") return "zzzzzzzzzzzzzzzzz";
	return str;
}

function ts_resortTable(lnk,clid) {
	lnk.blur();
    // get the span
    BEFORE_ELEMENT = false;
    var td = lnk.parentNode;
    var tr = td.parentNode;
    var column = clid || td.cellIndex;
    var table = getParent(td,'TABLE');
    DEFAULT_SORT = table.getAttribute("default_sort");
    
    // Work out a type for the column
    if (table.rows.length <= 1) return;
    var itm = ts_getInnerText(table.rows[tr.rowIndex+1].cells[column]);
    sortfn = ts_sort_caseinsensitive;
    if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d\d\d$/)) sortfn = ts_sort_date;
    if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d$/)) sortfn = ts_sort_date;
    if (itm.match(/^[£$]/)) sortfn = ts_sort_currency;
    if (itm.match(/^\-?[\d\.]+$/)) sortfn = ts_sort_numeric;
    SORT_COLUMN_INDEX = column;
    var firstRow = new Array();
    var newRows = new Array();
    for (i=tr.rowIndex;i<table.rows[0].length;i++) { firstRow[i] = table.rows[0][i]; }
    ct = 0;
    for (j=tr.rowIndex+1;j<table.rows.length;j++) { 
    	if (table.rows[j].className && (table.rows[j].className.indexOf('sortbottom') != -1) && !BEFORE_ELEMENT) {
    		BEFORE_ELEMENT = table.rows[j];
    		break;
    	}
    	newRows[ct++] = table.rows[j];
    }

    newRows.sort(sortfn);
    
    if (sortfn == ts_sort_numeric) {
    	if (lnk.getAttribute("sortdir") == 'up') {
    		lnk.setAttribute("sortdir", "down");
    	} else {
    		newRows.reverse();
    		lnk.setAttribute("sortdir", "up");
    	}
    } else {
    	if (lnk.getAttribute("sortdir") == 'up') {
    		newRows.reverse();
    		lnk.setAttribute("sortdir", "down");
    	} else {
    		lnk.setAttribute("sortdir", "up");
    	}
    }
    
    // We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones
    // don't do sortbottom rows
    if (BEFORE_ELEMENT)
    	for (i=0;i<newRows.length;i++) { if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) table.tBodies[0].insertBefore(newRows[i], BEFORE_ELEMENT);}
    else
    	for (i=0;i<newRows.length;i++) { if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) table.tBodies[0].appendChild(newRows[i]);}
}

function getParent(el, pTagName) {
	if (el == null) return null;
	else if (el.nodeType == 1 && el.tagName.toLowerCase() == pTagName.toLowerCase())	// Gecko bug, supposed to be uppercase
		return el;
	else
		return getParent(el.parentNode, pTagName);
}
function ts_sort_date(a,b) {
    // y2k notes: two digit years less than 50 are treated as 20XX, greater than 50 are treated as 19XX
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
    if (aa.length == 10) {
        dt1 = aa.substr(6,4)+aa.substr(3,2)+aa.substr(0,2);
    } else {
        yr = aa.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt1 = yr+aa.substr(3,2)+aa.substr(0,2);
    }
    if (bb.length == 10) {
        dt2 = bb.substr(6,4)+bb.substr(3,2)+bb.substr(0,2);
    } else {
        yr = bb.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt2 = yr+bb.substr(3,2)+bb.substr(0,2);
    }
    if (dt1==dt2) return 0;
    if (dt1<dt2) return -1;
    return 1;
}

function ts_sort_currency(a,b) { 
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    return parseFloat(aa) - parseFloat(bb);
}

function ts_sort_numeric(a,b) { 
    aa = parseFloat(ts_getInnerText(a.cells[SORT_COLUMN_INDEX]));
    if (isNaN(aa)) aa = 0;
    bb = parseFloat(ts_getInnerText(b.cells[SORT_COLUMN_INDEX])); 
    if (isNaN(bb)) bb = 0;
    return aa-bb;
}

function ts_sort_caseinsensitive(a,b) {
	if (a.className.indexOf('sortbottom') != -1 && b.className.indexOf('sortbottom') == -1) { return -1; }
	if (a.className.indexOf('sortbottom') == -1 && b.className.indexOf('sortbottom') != -1) { return 1; }
	if (a.className.indexOf('sortbottom') != -1 && b.className.indexOf('sortbottom') != -1) { return 0; }
	aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();
    if (aa==bb && DEFAULT_SORT) {
		aaa = ts_getInnerText(a.cells[DEFAULT_SORT]).toLowerCase();
    	bbb = ts_getInnerText(b.cells[DEFAULT_SORT]).toLowerCase();
    	if (aaa==bbb) return 0;
    	if (aaa<bbb) return -1;
    	if (aaa>bbb) return 1;
    }
    if (aa<bb) return -1;
    return 1;
}

function ts_sort_default(a,b) {
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
    if (aa==bb) return 0;
    if (aa<bb) return -1;
    return 1;
}


function addEvent(elm, evType, fn, useCapture)
// addEvent and removeEvent
// cross-browser event handling for IE5+,  NS6 and Mozilla
// By Scott Andrew
{
  if (elm.addEventListener){
    elm.addEventListener(evType, fn, useCapture);
    return true;
  } else if (elm.attachEvent){
    var r = elm.attachEvent("on"+evType, fn);
    return r;
  } else {
    alert("Handler could not be removed");
  }
}