Java--插入排序算法

一、算法思想

        从后往前找到合适的位置后插入。

        每步将一个待排序的元素进行记录，按其顺序码大小插入到前面已经排序的子序列的合适位置，直至全部插入排序完为止。

二、案例

数组排列

public class Test {
    public static void main(String []args) {
        int[] num = {24, 4, 75, 35, 23, 66};   //需要排序的数组
		
		//外循环控制轮数
		for(int i=1; i<num.length; i++){
			int temp = num[i];    //临时变量，存放操作数
			int j = 0;
			
			// 内循环控制比较
			for(j=i-1; j>=0; j--){
				if(num[j]>temp){
					num[j+1]=num[j];
				}
				else
					break;
			}
			if(num[j+1]!=temp){
					num[j+1] = temp;
				}
		}
		for(int n: num)
			System.out.println(n);
	}
}