Java插入排序

插入排序

import java.util.Arrays;

public class ISort{

	public static void main(String[] args){
		int[] arrays = {5,1,3,8,6,4,7,9,10,2};
		for(int i = 0; i<arrays.length; i++){//外层循环
			for(int j = i; j>0; j--){//j从i的位置倒着往回进行循环，j与j的前一位比较
				//j与j-1进行比较，进行位置交换
				if(arrays[j]<arrays[j-1]){
					int temp = arrays[j];
					arrays[j] = arrays[j-1];
					arrays[j-1] = temp;
				}else{
					break;
				}
			}
		}
		System.out.println(Arrays.toString(arrays));
	}

}

运行结果：