数据结构（直接插入排序）

	public static void insertSort(int[] arr) {
		int temp;
		for(int i=0;i<arr.length;i++) {
			int j=i;
			while(j>0&&arr[j]<arr[j-1]) {
				temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
				j--;
			}
		}
	}

（引入LLZK_博主的图片）

分析：1.就简单插入排序的时间复杂度也是O(n²)，数组排序的时候（无序），简单插入排序是优于冒泡和简单选择排序

           2.固定第0个元素，然后把第1个元素和第0个元素比较，如果小于第0个就互换下位置。第2个元素，和第1个元素比较如果比它小就交换位置，再和第0个元素比较，如果比它小也交换下位置，比它大的话就不动位置。后面的元素也是按照这种方式排序。