插入排序


 

public class Demo3 {
	private int[]array;

	
	
	public void sort(){
		int length = array.length;
		if(length>0){
			for(int i=1;i<length;i++){
				int temp = array[i];
				int j = i;
				for(;j>0&&array[j-1]>temp;j--){
					array[j] = array[j-1];
				}
				array[j] = temp;
				
			}
		}	
	}
	public static void main(String[] args) {
		int []a =  {49, 38, 65, 97, 76, 13, 27};
		Demo3 demo3 = new Demo3();
	
		System.out.println(Arrays.toString(a));
		demo3.sort();
		System.out.println(Arrays.toString(a));
	}
}

    我没有那么好的语言组织能力,大家看一下我拍的照片,一定看明白

 


插入排序
 
插入排序
 


插入排序