function SortableTable(oTable, oSortTypes) 
{
	this.element = oTable;
	this.tHead = oTable.tHead;
	this.tBody = oTable.tBodies[0];
	this.document = oTable.ownerDocument || oTable.document;
	this.sortColumn = null;
	this.descending = null;

	var oThis = this;
	this._headerOnclick = function (e) 
	{
		oThis.headerOnclick(e);
	};

	// only IE needs this
	var win = this.document.defaultView || this.document.parentWindow;

	this._onunload = function () 
	{
		oThis.destroy();
	};

	if (win && typeof win.attachEvent != "undefined") 
	{
		win.attachEvent("onunload", this._onunload);
	}
	this.initHeader(oSortTypes || []);
}

SortableTable.gecko = navigator.product == "Gecko";
SortableTable.msie = /msie/i.test(navigator.userAgent);

// Mozilla is faster when doing the DOM manipulations on
// an orphaned element. MSIE is not

SortableTable.removeBeforeSort = SortableTable.gecko;
SortableTable.prototype.onsort = function () {};

// adds arrow containers and events
// also binds sort type to the header cells so that reordering columns does
// not break the sort types
SortableTable.prototype.initHeader = function (oSortTypes) 
{
	var cells = this.tHead.rows[0].cells;
	var l = cells.length;
	var c;

	for (var i = 0; i < l; i++) 
	{
		c = cells[i];

		if (oSortTypes[i] != null) 
		{
			c._sortType = oSortTypes[i];
		}

		if (typeof c.addEventListener != "undefined")
			c.addEventListener("click", this._headerOnclick, false);
		else if (typeof c.attachEvent != "undefined")
			c.attachEvent("onclick", this._headerOnclick);
	}

	this.updateHeaderArrows();
};

// remove arrows and events
SortableTable.prototype.uninitHeader = function () 
{
	var cells = this.tHead.rows[0].cells;
	var l = cells.length;
	var c;

	for (var i = 0; i < l; i++) 
	{
		c = cells[i];

		if (typeof c.removeEventListener != "undefined")
			c.removeEventListener("click", this._headerOnclick, false);
		else if (typeof c.detachEvent != "undefined")
			c.detachEvent("onclick", this._headerOnclick);
	}

};

SortableTable.prototype.updateHeaderArrows = function () 
{
	var cells = this.tHead.rows[0].cells;
	var l = cells.length;
	var link, c;

	for (var i = 0; i < l; i++) 
	{
		c = cells[i];
		link = c.lastChild;
		if (link.className) {
		if (i == this.sortColumn)
			link.className = "table-cell-subhead-link-sel-" + (this.descending ? "desc" : "asc");
		else
			link.className = "table-cell-subhead-link";
		}
	}

};

SortableTable.prototype.headerOnclick = function (e) 
{
	// find TD element
	var el = e.target || e.srcElement;

	while (el.tagName != "TD")
		el = el.parentNode;

	this.sort(SortableTable.msie ? SortableTable.getCellIndex(el) : el.cellIndex);
};

// IE returns wrong cellIndex when columns are hidden
SortableTable.getCellIndex = function (oTd) 
{
	var cells = oTd.parentNode.childNodes
	var l = cells.length;
	var i;

	for (i = 0; cells[i] != oTd && i < l; i++)
		;

	return i;
};

SortableTable.prototype.getSortType = function (nColumn) 
{
	var cell = this.tHead.rows[0].cells[nColumn];
	var val = cell._sortType;

	if (val != "")
		return val;

	return "String";
};

// only nColumn is required
// if bDescending is left out the old value is taken into account
// if sSortType is left out the sort type is found from the sortTypes array
SortableTable.prototype.sort = function (nColumn, bDescending, sSortType) 
{
	if (sSortType == null)
		sSortType = this.getSortType(nColumn);

	// exit if None
	if (sSortType == "None")
		return;

	if (bDescending == null) 
	{
		if (this.sortColumn != nColumn)
			this.descending = true;
		else
			this.descending = !this.descending;
	}

	this.sortColumn = nColumn;

	if (typeof this.onbeforesort == "function")
		this.onbeforesort();

	var f = this.getSortFunction(sSortType, nColumn);
	var a = this.getCache(sSortType, nColumn);
	var tBody = this.tBody;

	a.sort(f);

	if (this.descending)
		a.reverse();

	if (SortableTable.removeBeforeSort) 
	{
		// remove from doc
		var nextSibling = tBody.nextSibling;
		var p = tBody.parentNode;
		p.removeChild(tBody);
	}

	// insert in the new order
	var l = a.length;
	for (var i = 0; i < l; i++)
		tBody.appendChild(a[i].element);

	if (SortableTable.removeBeforeSort) 
	{
		// insert into doc
		p.insertBefore(tBody, nextSibling);
	}

	this.updateHeaderArrows();
	this.destroyCache(a);

	if (typeof this.onsort == "function")
		this.onsort();
};

SortableTable.prototype.asyncSort = function (nColumn, bDescending, sSortType) 
{
	var oThis = this;
	this._asyncsort = function () 
	{
		oThis.sort(nColumn, bDescending, sSortType);
	};

	window.setTimeout(this._asyncsort, 1);
};

SortableTable.prototype.getCache = function (sType, nColumn) 
{
	var rows = this.tBody.rows;
	var l = rows.length;
	var a = new Array(l);
	var r;
	
	for (var i = 0; i < l; i++) 
	{
		r = rows[i];
		a[i] = 
		{
			value:		this.getRowValue(r, sType, nColumn),
			element:	r
		};
	};

	return a;
};

SortableTable.prototype.destroyCache = function (oArray) 
{
	var l = oArray.length;
	for (var i = 0; i < l; i++) 
	{
		oArray[i].value = null;
		oArray[i].element = null;
		oArray[i] = null;
	}
}

SortableTable.prototype.getRowValue = function (oRow, sType, nColumn) 
{
	var s;
	var c = oRow.cells[nColumn];

	if (typeof c.innerText != "undefined")
		s = c.innerText;
	else
		s = SortableTable.getInnerText(c);

	return this.getValueFromString(s, sType);
};

SortableTable.getInnerText = function (oNode) 
{
	var s = "";
	var cs = oNode.childNodes;
	var l = cs.length;

	for (var i = 0; i < l; i++) 
	{
		switch (cs[i].nodeType) 
		{
			case 1: //ELEMENT_NODE
				s += SortableTable.getInnerText(cs[i]);
				break;
			case 3:	//TEXT_NODE
				s += cs[i].nodeValue;
				break;
		}
	}

	return s;
}

SortableTable.prototype.getValueFromString = function (sText, sType) 
{
	switch (sType) 
	{
		case "Number":
			return Number(sText);
		case "CaseInsensitiveString":
			return sText.toUpperCase();
		case "Date":
			var parts = sText.split("-");
			var d = new Date(0);
			d.setFullYear(parts[0]);
			d.setDate(parts[2]);
			d.setMonth(parts[1] - 1);
			return d.valueOf();
	}

	return sText;
};

SortableTable.prototype.getSortFunction = function (sType, nColumn) 
{
	return function (n1, n2) 
	{
		if (n1.value < n2.value)
			return -1;
		if (n2.value < n1.value)
			return 1;

		return 0;
	};
};

SortableTable.prototype.destroy = function () 
{
	this.uninitHeader();
	var win = this.document.parentWindow;

	if (win && typeof win.detachEvent != "undefined") 
	{	// only IE needs this
		win.detachEvent("onunload", this._onunload);
	}

	this._onunload = null;
	this.element = null;
	this.tHead = null;
	this.tBody = null;
	this.document = null;
	this._headerOnclick = null;
	this.sortTypes = null;
	this._asyncsort = null;
	this.onsort = null;
};