Java插入排序

package MSB_Problems;

public class insertSortMyself {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] data = {2,3,45,66,11,2,3,44,55,123,98};
		InsertSort(data);
		for(int i:data){
			System.out.print(i+"&");
		}
	}

	private static void InsertSort(int[] data) {
		// TODO Auto-generated method stub
		int temp = 0;
		for(int i=1;i<data.length;i++){
			temp=data[i];
			int j = i-1;
			while(j>=0&&data[j]>temp){
				data[j+1]=data[j];
				j--;
			}
			data[j+1] = temp;
		}
	}

}

插入排序，也是一种比较常见的排序。