原理：從后向前進行排序
例如求升序爷辱，即將‘最小值’插入到前面，兩層嵌套for循環(huán)朦肘，第一層循環(huán)主要是選出目前執(zhí)行的位置序號饭弓，第二層循環(huán)選出小的值進行交換；
如果后者比前者小媒抠，就交換弟断，交換后的后者再和前一個比，直到比前一個大趴生，就跳出內(nèi)層循環(huán)阀趴，執(zhí)行外層循環(huán)-
js代碼：
-------------------------------升序---------------------------------------------- function insertS(a){ for(let i=1;i<a.length;i++){ for(let j=i;j>0;j--){ if(a[j]<a[j-1]){ [a[j],a[j-1]] = [a[j-1],a[j]] }else{break;} } } return arr } var arr = [3,5,1,2,6,88,54,32,4,66,0,22] insertS(arr) // -----------------------------降序-------------------------------------------------- ‘<’改成‘>’ 好像就行了哈哈哈
2019-02-26 004-插入排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來后裸，“玉大人瑰钮，你說我怎么就攤上這事∥⑹唬” “怎么了浪谴？”我有些...
- 文/不壞的土叔 我叫張陵开睡，是天一觀的道長。 經(jīng)常有香客問我苟耻，道長篇恒，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任凶杖，我火速辦了婚禮胁艰，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘智蝠。我一直安慰自己腾么，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布杈湾。 她就那樣靜靜地躺著解虱，像睡著了一般。 火紅的嫁衣襯著肌膚如雪漆撞。 梳的紋絲不亂的頭發(fā)上殴泰，一...
- 文/蒼蘭香墨 我猛地睜開眼奉件，長吁一口氣：“原來是場噩夢啊……” “哼健霹！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起瓶蚂，我...
- 正文 年R本政府宣布，位于F島的核電站现拒，受9級特大地震影響辣垒，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜印蔬，卻給世界環(huán)境...
- 文/蒙蒙 一勋桶、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧侥猬，春花似錦例驹、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至铜邮，卻和暖如春仪召，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背松蒜。 一陣腳步聲響...
