插入排序javascript

標籤：

根據排序過程中使用的儲存空間不同，可以將排序方法分為兩大類：內部排序和外部排序。

內部排序是指待排序記錄存放在電腦隨機儲存空間中進行的排序過程；外部排序指的是待排序的記錄數量很大，以致記憶體一次不能容納全部記錄，在排序過程中尚需對外存進行訪問的排序過程。

         下面介紹幾種常見的內部排序方式：

插入排序

 插入排序是一種最簡單的排序方法，它的基本操作是將一個記錄插入已排好序的有序表中，從而得到一個新的、記錄數加1的有序表。

         插入排序有兩個迴圈，外迴圈將數組元素挨個移動，而內迴圈則對外迴圈中選定的元素及它後面的那個元素比較。如果外迴圈中選中元素小，那麼數組元素會向右移動，為內迴圈中的這個元素騰出位置。

         下面我們通過js實現直接插入排序過程：

 排序過程如下：

 可以看到，插入排序的運行並非通過資料交換，而是通過將較大的數組元素移動到右側，為數組左側的較小元素騰出位置。其時間複雜度為O（n2）。

插入排序javascript