java四种排序算法

//冒泡排序
public class maopao{
public  maopao(int arr[]){
      for(int i=0;i<arr.length-1;i++){
          for(int j=1;j<arr.length;j++){
              if(arr[i]>arr[j]){
                 int temp=arr[i];
                 arr[i]=arr[j];
                 arr[j]=temp;}
                                }
                                      }
                                        }      
                                         }

//选择排序
public class selectsort{
      public selectsort=new selectsort(int arr[]){
                 for(int i=0;i<arr.length-1;i++){
           
           for(int j=i+1;j<arr.length;j++){
           if(arr[j]<arr[i]){
        	   int temp=arr[i];
        	   arr[i]=arr[j];
        	   arr[j]=temp;
           }
                                  }
                                      } 
                                           } 
                                              }

            

//插入排序
public class insertsort{
      public insertsort(int arr[]){
   for(int i=1;i<arr.length;i++){
		int	temp=arr[i];
			int j=i-1;
			while(j>=0&&arr[j]>temp){
				arr[j+1]=arr[j];
				j--;
			}arr[j+1]=temp;
		}
}
}

//希尔排序
public class shellsort {
    public shellsort(int arr[]){
    	int h=1;
    	while(h<arr.length/3){
    		h=h*3+1;
    	}
    	while(h>0){
    		int temp=0;
    		for(int i=h;i<arr.length;i++){
    			temp=arr[i];
    			int j=i;
    			while(j>h-1&&arr[j-h]>=temp){
    				arr[j]=arr[j-h];
    				j-=h;
    			}
    			arr[j]=temp;
    		}
    		h=(h-1)/3;
    	}
    }
}