插入排序：一個數，與邊上的數一 一作比較，從小到大排，還是從大到小排序看個人設計。

像抓撲克牌一樣，拿著一張撲克，與已在手中的撲克作比較，再放入對應的位置。

看下圖陣列[5,12,31,9,26]，比如：前面的迴圈我們先不看，我們試著先分析A[3]這個位置的數9：

我們將9拎起來（9就是我們這次要特別觀察的物件），但是陣列的位置不要有任何 變化，排序排序，我們要有比較才可排序，所以，我們現在將我們手裡的這個數9 與陣列中的其他數作比較，按習慣，與這個數之前的數作比較。

9與31比：9<31，那麼31要到9的位置上去，31的位置空下來了；

9與12比：9<12，那麼12要到31

9與5比：5<9，是從小到大的排序，不要動5，將9放入剛剛12的位置。

從小到大和從大到小的區別，無非就是前小於後還是前後的區別。

具體程式碼（可複製）：

vara=[5,12,31,9,26];
for(vari=1;i<a.length;i++){
varkey=a[i];
while(key<a[i-1]&&i!==-1){
a[i]=a[i-1];
i--;
}
a[i]=key
}
console.log(a)

vara=[5,12,31,9,26];
for(vari=1;i<a.length;i++){
varkey=a[i];
while(key>a[i-1]&&i!==-1){
a[i]=a[i-1];
i--;
}
a[i]=key
}
console.log(a)