插入排序

[b]插入排序思想如下：[/b]

插入排序就是每一步都将一个待排数据按其大小[b][color=red]插入[/color][/b]到已经排序的数据中的适当位置，直到全部插入完毕。

[b]算法代码如下：[/b]

/**
	 * 插入排序
	 * 
	 * @param data
	 */
	public void insertionSort(int[] data) {

		for (int i = 1; i < data.length; i++) {
			int temp = data[i];
			int j = i;
			/*将data[i]插入到数组前一部分的合适位置*/
			for (; j > 0; j--) {
				/*如果后面的数小于前面的数，则将前面的数向后移*/
				if (temp < data[j - 1]) {
					data[j] = data[j - 1];
				}else
					// 如果当前的数，不小前面的数，那就说明不小于前面所有的数，
					// 因为前面已经是排好了序的，所以直接通出当前一轮的比较
					break;
			}
			data[j] = temp;
		}
	}