插入排序；至少要比較N(N-1)/2次；N表示元素個數

<script type="text/javascript">
//冒泡排序；至少要比較N(N-1)/2次；N表示元素個數
function get(){
	var num = [10,5,2,1,3,6,4,7,9,8];
	var k=1;
	for(i=0; i<num.length-1; i++){
		for(j=0; j<num.length-1-i;j++){ //比較次數-i個數
			var temp="";
			if(num[j]>num[j+1]){
				temp = num[j];
				num[j] = num[j+1];
				num[j+1] = temp;
			}			
			console.log(k+"==="+num);	 
			k++; 
		}
	}
}
//插入排序；至少要比較N(N-1)/2次；N表示元素個數
function insertSort(){
	var num = [10,5,2,1,3,6,4,7,9,8];
	var k=1;
	var temp;
	for(i=1;i<num.length; i++){
		for(j=0;j<i; j++){
			if(num[j]>num[i]){
				temp = num[i];
				num[i] = num[j];
				num[j] = temp;
			}
			console.log(k+"==="+num);	 
			k++;
		}
		 
	}
}

</script>