插入排序

插入排序

O(N2)插入排序是，重当前的数往前看，前面的数是一个有序对，然后如果当前这个数比前面的小，就把前面的进行，赋值交换，直到这个数比当前这个数小，就把现在这个数和当前基准的这个数进行交换。

希尔排序:

找一个基准，根据这个基准来进行交换排序，然后递减这个基准

代码如下

	  //arr代表数组，l,r,代表排序的位置。
	  //l,r 左闭右闭 就是把arr[l....r] 排序
	  public static void  improveInsertionSort(int arr[],int l,int r) {
		  
		  for(int i=l+1;i<=r;i++) {
			  int temp = arr[i];
			  int j;
			  for(j=i;j>l&&arr[j-1]>temp;j--) {
				  arr[j]=arr[j-1];
			  }
			  arr[j]=temp;
		  }	
	  }