자바로 자주 사용하는 정렬 알고리즘 구현

package com.zhaopin;

public class SortTest {
	static int data []={2,4,7,5,1,9,6,0,3,8};
	public static void main(String args[]){
		//sortDataByBubble(data); //    
//		sortDataBySelect(data); //    
//		sortDataByInsert(data); //    
		sortDataByShell(data,data.length); //    
     	printData(data);
	}
	/**
	 *     
	 *       O(n   )
	 *      
	 * @param data
	 */
	public static void sortDataByBubble(int data[]){
		for(int i=0;i<data.length-1;i++){
			for(int j=i+1;j<data.length;j++){
				if(data[i]>data[j]){
					int temp=data[i];
					data[i]=data[j];
					data[j]=temp;
				}
			}
		}
	}
	/**
	 *     
	 *       O(n   )
	 *      
	 * @param data
	 */
	public static void sortDataBySelect(int data[]){
		for(int i=0;i<data.length-1;i++){
			int tempData=i;
			for(int j=i+1;j<data.length;j++){
				if(data[tempData]>data[j]){
					tempData=j;
				}
			}
			if(tempData!=i){
				int temp=data[i];
				data[i]=data[tempData];
				data[tempData]=temp;
			}
		}
	}
	/**
	 *       
	 *       O(n   )
	 *      
	 * @param data
	 */
	public static void sortDataByInsert(int data[]){
		int tempData;
		for(int i=1;i<data.length;i++){
			if(data[i-1]>data[i]){
				tempData=data[i];
				data[i]=data[i-1];
				int j;
				for(j=i-2;(j>=0)&&(data[j]>tempData);j--){
					data[j+1]=data[j];
				}
				data[j+1]=tempData;
			}
			printData(data); //      
			System.out.println();
		}
	}
	/**
	 *     
	 *       O(nLog2(n))
	 *       
	 * @param data
	 */
	public static void sortDataByShell(int data[],int n){
		int gap=n/2;
		while(gap>0){
			for(int i=gap;i<n;i++){
				int temp;
				if(data[i-gap]>data[i]){
					temp=data[i];
					data[i]=data[i-gap];
					int j;
					for(j=i-2*gap;(j>0)&&(data[j]>temp);j=j-gap){
						data[j+gap]=data[j];
					}
					data[j+gap]=temp;
				}
			}
			gap=gap/2;
		}
	}
	/**
	 *       
	 *       O(nLog2(n))
	 *       
	 * @param data
	 */
	public static void sortDataByMerging(int data[],int n){
	}
	
	
	/**
	 *        
	 * @param data
	 */
	public static void printData(int data[]){
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]);
		}
	}
}