插入排序

算法实现：

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;
		}
	}
}