Insertion Sort

插入排序：7,4,8,9,5,6,3

原理：选取2到N的元素，依次与左面的数字进行比较。如果大于/小于，则把左侧的元素和要插入的元素位置进行交换，直到不符合条件的情况出现为止。

插入排序的左侧元素是有序的。

源码：

static void sort_insert(int a[]) { 
int temp, 
n = a.length;
int insert, index;
for (int i = 0; i < n; i++) {
insert = a[i];
index = i - 1;
while (index >= 0 && insert < a[index]) {
a[index + 1] = a[index];    //位置进行狡猾，把符合条件的元素依次往右移动一位
index--;
}
a[index + 1] = insert;     //插入元素
}
}