插入排序的Java实现

插入排序

 

class InsertSort{
	int i,j,insertNum;
	InsertSort(int[] data){
		//从数组的第二个元素开始循环将数组中的元素插入
		for(i=1;i<data.length;i++){
			insertNum=data[i];
			for(j=i-1;j>=0&&insertNum<data[j];j--){
				data[j+1]=data[j];
			}
			data[j+1]=insertNum;
		}
		
		for(int k=0;k<data.length;k++){
			System.out.print(data[k]+" ");
		}
	}
}

public class TestInsertSort {
	public static void main(String[] args) {
		int[] r={48,26,64,98,75,12,37,4,11,55};
		InsertSort is=new InsertSort(r);
	}

}