数据结构（插入排序）

   public static void insertSort(int[] arr) {
		for(int i=1;i<arr.length;i++)           //n-1趟扫描
		{            
			int temp=arr[i];                   //每趟把arr[i]插入到前面排序序列中
			int j;
			for(j=i-1;j>=0&&temp<arr[j];j--)   //把前面较大的元素向后移动
			{
				arr[j+1]=arr[j];
			}
			arr[j+1]=temp;                     //temp达到插入的位置
		}
	}

（引入LLZK_博主的图片）

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

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

2.希尔排序

   public static void shellSort(int[] table) {
	   for(int delta=table.length/2;delta>0;delta/=2)   //若干趟扫描，控制增量，增量减半
	   {
		   for(int i=delta;i<table.length;i+=delta)     //一趟分若干组，每组进行插入排序
		   {
			   int temp=table[i];                       //table[i]是当前待插入元素
			   int j;
			   for(j=i-delta;j>=0&&temp<table[j];j--) //每组元素相距delta远，寻找插入位置
			   {
				   table[j+delta]=table[j];
			   }
			   table[j+delta]=temp;                    //插入元素
		   }
		   
	   }
   }