插入排序

插入排序法：

HTML代码

  <h3>插入排序</h3>
  <input id="sortBegin"type="text" placeholder="请输入用，分割的字符串进行插入排序"/>
  <button id="toSort">排序</button>
  <p>排序之后的结果：<span></span></p>

//js代码：
$(function(){
	$("#toSort").click(function(){
		var str = $("#sortBegin").val();
		var strArr = str.split(",");
		var sortResult = [];
		sortResult.push(strArr[0]);
		for(var j=1;j<strArr.length;j++){
		for(var i=j-1; i>=0;i--){
			if(parseInt(strArr[j])< parseInt(sortResult[i])){
				var key =sortResult[i];
				sortResult[i]=strArr[j];
				sortResult[i+1]=key;
			}else if(parseInt(strArr[j])> parseInt(sortResult[i])){
				sortResult[i+1]=strArr[j];
				break;
			}
		}
	}
		$("span").text(sortResult.join(","));
	})
})