插入排序Java版

插入排序的基本思路是，每拿到一个元素，都要将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它最应该出现的位置。在排序效率上，比冒泡排序大致快一倍，尤其适合部分数据有序的情况下。

Java实现如下：

public void insertSort(int[] arrays) {
		for(int i = 1; i < arrays.length; i++) {
			int temp = arrays[i];
			for(int j = i; j > 0; j--) {
				if(arrays[j - 1] > temp) {
					arrays[j] = arrays[j - 1];
				} else {
					arrays[j] = temp;
					break;
				}
			}
		}
	}

 插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)。