Algorithm-Sort-Insert-InsertSort01-Java-插入排序

InsertSort

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

待改进1：排序分析、时间复杂度和空间复杂度分析
待改进2：排序GIF图

小白发文，有错及不足请指出，嘻嘻?~~~，Learning on the way~~~