1. 程式人生 > 其它 >用JS實現直接插入排序

用JS實現直接插入排序

技術標籤:資料結構排序javascriptjs資料結構排序演算法

以下程式碼寫在script標籤裡

 var s=[49,38,65,97,76,14,27,49];
    	 function insertSort(s){
    		 for(var i=1;i<s.length;i++){
    			 var temp=s[i];
    			 var j=i-1;
    			 while(j>=0&&s[j]>temp){
    				 s[j+1]=s[j];
    				 j--;
    			 }
    			 s[
j+1]=temp; } } console.log(s); insertSort(s) console.log(s);

執行結果
在這裡插入圖片描述