插入排序

算法实现：

public void insertSort(int[] list) {    // 第1个数肯定是有序的，从第2个数开始遍历，依次插入有序序列    for (int i = 1; i < list.length; i++) {        int j = 0;        int temp = list[i]; // 取出第i个数，和前i-1个数比较后，插入合适位置        // 因为前i-1个数都是从小到大的有序序列，所以只要当前比较的数(list[j])比temp大，就把这个数后移一位        for (j = i - 1; j >= 0 && temp < list[j]; j--) {            list[j + 1] = list[j];        }        list[j + 1] = temp;    }}void shellsort(int data[], int length){size_t j =0,h = 0, i =0;int temp = 0;for (h= length/2; h>0 ; h = h/2 )//控制增量{for ( i = h; i < length ; i++){temp = data[i];for (j = i-h; j >= 0 && temp < data[j]; j -= h){data[j+h] = data[j];}data[j+h] = temp;}}}