入排序概述

插入排序是將數組分為待排序和已排序兩個區間。依次從待排序區間中取出一項，用該項跟已排序區間項逐個對比，通過位移來實現插入到對應位置的排序方式。插入排序平均時間復雜度是：O(n^2)

步驟是：

1. 先建立兩個循環，外循環用于遍歷待排序區間，內循環用來遍歷已排序區間。
2. 從待排序中按順序取出一項暫存起來，將該項自右往左與已排序項逐個對比，當遇到比自己大的項(表示升序)時，將該位置右移1位。
3. 再將待排序區間里右移后空出來的位置賦值為暫存項。此時已排序區間增加了一項，待排序區間減少了一項，繼續第2步直到待排序遍歷完成。

插入排序實現

插入排序有多種實現方式，這里介紹常見的3種：

1、通用實現方式，自左往右遍歷待排序數組，再從當前的左側位置開始自右往左循環已排序數組，再逐個比較和移動被比較項，最后將當前項填入到空缺位置上。

2、利用數組splice方法，類似打撲克牌，先拿出要排序的牌，然后找準位置插入。這種方式利用了原生API，減少了數組反復移動位置的操作。性能上之前差不多。

3、新建數組法與splice結合法，這種方式會多建立一個數組，也就會多占用一個空間，但理解起來最容易，也利用了JS語言的特性。

插入排序通俗說明

插入排序與冒泡、選擇都是比較簡單好懂的排序方式，性能上也差不多。插入排序通俗來講就像打撲克牌排序，你抓了一手牌之后。假如是：2、1、5、3、4，你會：

1、先把牌分成兩組，假定左側第一張牌為一組(標識A，這時只有2)，其他牌為另外一組(標識B，包括1、5、3、4)。

2、從B組里面從左起選擇第一張牌（位置空出等待填充），也就是1，拿這張牌與A組里面從右往左挨個對比，當遇到比這張牌還小時就在這個位置停留下來(如果A組全部比這張牌都大那就在A組最前面停留下來，如果A組里沒有比這張牌大的就在當前位置停留)。

3、然后將A組里比這張牌(也就是1)大的牌逐個往右移動1位，原B組空出位置被填充，此時剛才停留的位置空出，將1這張牌插入在這里。這時候A組增加一個數字，變為：1、2，B組減少1個，變為：5、3、4。

4、移動指針，繼續指向B組的第一個，也就是5。用5這張牌重復第二部，即拿5去跟A組自右往左逐個比較，然后插入到A組。此時A組：1、2、5，B組：3、4。

5、將B組里數字按照第二部重復操作，直到B組為空時整個循環結束。此時A組為：1、2、3、4、5。

紹

我們都知道普通的HTML自帶的功能相對有限，很多復雜的交互式場景，如果手動去寫功能的話會非常的復雜，而且可擴展性差，就拿HTML表格來說，對于初學者或者對于復雜的拖拽式交互編程不熟悉的話會很浪費時間，因此今天就介紹一個第三方的插件——Table-draagger，來輕松實現類似的功能。Table-draagger是用于構建可重排序的拖放表的極簡主義純Javascript庫！

Github

https://github.com/sindu12jun/table-dragger

特征

Table-draagger因為其以下幾個特征而讓拖拽和排序的實現變得如此簡單：

• 非常容易配置
• 能夠同時對列或行進行排序
• 排序時動畫流暢
• 沒有臃腫的依賴
• 提供觸摸事件（意味著在觸摸設備可以實現一些你想要的功能）

安裝使用

• 安裝

可以在npm上獲得它：

npm install table-dragger --save

或者引用壓縮的js文件

<script src="../node_modules/table-dragger/dist/table-dragger.min.js"></script>

或者嘗試開發中的不穩定版本

npm install table-dragger@next --save

• 快速入門

請看以下代碼：

import tableDragger from 'table-dragger'
tableDragger(el, options?)

<table id="table">
<thead>
<tr>
<th class='handle'>header1</th>
<th class='handle'>header2</th>
</tr>
</thead>
<tbody>
<tr>
<td>conten1</td>
<td>conten2</td>
</tr>
</tbody>
</table>

var el=document.getElementById('table');
var dragger=tableDragger(el, {
mode: 'row',
dragHandler: '.handle',
onlyBody: true,
});
dragger.on('drop',function(from, to){
console(from);
console(to);
});

你可以在不設置任何參數的情況下使用默認的拖拽和排序方式，當然以下是你可以配置的選項：

• options.mode

1、將mode設置為column，用戶拖動和排序表的列

2、將mode設置為row，用戶拖動并排序表的行

3、設置mode為free，用戶根據點擊后鼠標移動的方向拖動行或列。注意，必須在自由模式下指定dragHandler。

• options.dragHandler

dragHandler是表中的拖動句柄選擇器默認情況下，在列模式下，dragHandler是表的第一行；在行模式下，則是第一列。

• options.onlyBody

在行模式下將onlyBody設置為true時，用戶只能在tbody中提升行。

• API

下面是返回對象的API

tableDragger(document.querySelector('#event-table'), { mode: 'free', dragHandler: '.handle', onlyBody: true })
.on('drag', ()=> {
console.log('drag');
})
.on('drop', (from, to, el, mode)=> {
console.log(`drop ${el.nodeName} from ${from} ${mode} to ${to} ${mode}`);
})
.on('shadowMove', (from, to, el, mode)=> {
console.log(`move ${el.nodeName} from ${from} ${mode} to ${to} ${mode}`);
})
.on('out', (el, mode)=> {
console.log(`move out or drop ${el.nodeName} in mode ${mode}`);
});

總結

Table-draagger為我們節省了很多手動封裝表格排序和拖拽功能的時間，當然目前很多第三方框架已經實現了類似的功能，這更適用于原生的html表格，你還可以通過一些手段記憶用戶拖拽，這只是其中一種思路，Enjoy it！~

紹

我們都知道普通的HTML自帶的功能相對有限，很多復雜的交互式場景，如果手動去寫功能的話會非常的復雜，而且可擴展性差，就拿HTML表格來說，對于初學者或者對于復雜的拖拽式交互編程不熟悉的話會很浪費時間，因此今天就介紹一個第三方的插件——Table-draagger，來輕松實現類似的功能。Table-draagger是用于構建可重排序的拖放表的極簡主義純Javascript庫！

Github

https://github.com/sindu12jun/table-dragger

特征

Table-draagger因為其以下幾個特征而讓拖拽和排序的實現變得如此簡單：

• 非常容易配置
• 能夠同時對列或行進行排序
• 排序時動畫流暢
• 沒有臃腫的依賴
• 提供觸摸事件（意味著在觸摸設備可以實現一些你想要的功能）

安裝使用

• 安裝

可以在npm上獲得它：

npm install table-dragger --save

或者引用壓縮的js文件

<script src="../node_modules/table-dragger/dist/table-dragger.min.js"></script>

或者嘗試開發中的不穩定版本

npm install table-dragger@next --save

• 快速入門

請看以下代碼：

import tableDragger from 'table-dragger'
tableDragger(el, options?)

<table id="table">
<thead>
<tr>
<th class='handle'>header1</th>
<th class='handle'>header2</th>
</tr>
</thead>
<tbody>
<tr>
<td>conten1</td>
<td>conten2</td>
</tr>
</tbody>
</table>

var el=document.getElementById('table');
var dragger=tableDragger(el, {
mode: 'row',
dragHandler: '.handle',
onlyBody: true,
});
dragger.on('drop',function(from, to){
console(from);
console(to);
});

你可以在不設置任何參數的情況下使用默認的拖拽和排序方式，當然以下是你可以配置的選項：

• options.mode

1、將mode設置為column，用戶拖動和排序表的列

2、將mode設置為row，用戶拖動并排序表的行

3、設置mode為free，用戶根據點擊后鼠標移動的方向拖動行或列。注意，必須在自由模式下指定dragHandler。

• options.dragHandler

dragHandler是表中的拖動句柄選擇器默認情況下，在列模式下，dragHandler是表的第一行；在行模式下，則是第一列。

• options.onlyBody

在行模式下將onlyBody設置為true時，用戶只能在tbody中提升行。

• API

下面是返回對象的API

tableDragger(document.querySelector('#event-table'), { mode: 'free', dragHandler: '.handle', onlyBody: true })
.on('drag', ()=> {
console.log('drag');
})
.on('drop', (from, to, el, mode)=> {
console.log(`drop ${el.nodeName} from ${from} ${mode} to ${to} ${mode}`);
})
.on('shadowMove', (from, to, el, mode)=> {
console.log(`move ${el.nodeName} from ${from} ${mode} to ${to} ${mode}`);
})
.on('out', (el, mode)=> {
console.log(`move out or drop ${el.nodeName} in mode ${mode}`);
});

總結

Table-draagger為我們節省了很多手動封裝表格排序和拖拽功能的時間，當然目前很多第三方框架已經實現了類似的功能，這更適用于原生的html表格，你還可以通過一些手段記憶用戶拖拽，這只是其中一種思路，Enjoy it！~