<script type="text/javascript">
//格式化時間
/**
* 格式化時間<br />
* eg: new Date().format('yyyy-MM-dd HH:mm:ss')//2009-10-19 16:21:30
*/
Date.prototype.format = function(format) {
var o = {
"M+" :this.getMonth() + 1, // month
"d+" :this.getDate(), // day
"H+" :this.getHours(), // hour
"m+" :this.getMinutes(), // minute
"s+" :this.getSeconds(), // second
"q+" :Math.floor((this.getMonth() + 3) / 3), // quarter
"S" :this.getMilliseconds()
// millisecond
}
if (/(y+)/.test(format))
format = format.replace(RegExp.$1, (this.getFullYear() + "")
.substr(4 - RegExp.$1.length));
for ( var k in o)
if (new RegExp("(" + k + ")").test(format))
format = format.replace(RegExp.$1, RegExp.$1.length == 1 ? o[k]
: ("00" + o[k]).substr(("" + o[k]).length));
return format;
}
var arr = new Array(5, 2, 4, 6, 1, 3);
document.write("插入排序法：");
document.write("<br />" + new Date().format('yyyy-MM-dd HH:mm:ss.S'));
document.write("<br />排序前：" + arr.join(", "));
document.write("<br />排序后：" + InsertionSort(arr));
document.write("<br />" + new Date().format('yyyy-MM-dd HH:mm:ss.S'));
//插入排序法
function InsertionSort(arr)
{
//******核心部分開始************************************
for(var i=1; i<arr.length; i++)
{
var key = arr[i];//關鍵字，從序列的第2個元素開始。
var j = i - 1;//關鍵字元素的前一個元素索引值。從零開始。
//遍歷關鍵字前的序列，從后向前逐個與關鍵字比較，如果大于關鍵字，就向后移一位。
while(j >= 0 && key < arr[j])
{
arr[j+1] = arr[j];//把比關鍵字大的元素，
j--;//從后向前遍歷，所以減減。
}
//經(jīng)過上一個循環(huán)比較后，j當前指的元素是小于關鍵字的。
//所以關鍵字應放置在j+1位置。
arr[j+1] = key;
}
//******核心部分結束************************************
return arr.join(", ");//返回字符串值，其中包含了連接到一起的數(shù)組的所有元素，元素由指定的分隔符分隔開來。
}
</script>