插入排序法

package zaizhu.da;

//插入排序法        https://www.iqiyi.com/v_19rre6x60g.html

//18:10说原理

//28:00编辑源代码   

public class Test29 {

public static void main(String[] args) {

// 要有一个基准数（每轮第一个数）和一个操作数temp

//第一轮：第一个数nums[0]为基准数，第二个数nums[1]为操作数，那么从第二数开始

//第一轮：i=1开始

int[] nums= {34,4,56,17,90,65};

//控制比较的轮数

int len=nums.length;

for(int i=1;i<len;i++) {//i=1;i<6;比较5轮

int temp=nums[i];

int j=0;

for(j=i-1;j>=0;j--) {

if(nums[j]>temp) {

nums[j+1]=nums[j];

}else {

break;

}

}

if(nums[j+1]!=temp) {

nums[j+1]=temp;

}

}

for(int n:nums) {

System.out.print(n+" ");

}

}

}