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+" ");
}
}
}
本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请
点击举报。
