int[] nums={5,7,4,2,10,3,9,11,15,12,8};
int temp=0;
int j=0;
//要插入的次数
for(int i=1;i<nums.length;i++)
{
temp=nums[i];
//每一次插入,从后往前插入
for(j=i;j>0&&temp<nums[j-1];j--) //j>0必须写前面否则会造成数组越界
{
nums[j]=nums[j-1];
}
nums[j]=temp;
}
for (int i : nums) {
System.out.println(i);
}
相关文章
- 【八大数据排序法】插入排序法的图形理解和案例实现 | C++
- Java算法之递归打破及在真实项目中的使用实例
- php 四种基础算法 ---- 插入排序法
- java中数组的排序,直接排序,冒泡排序,插入排序
- 算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
- C语言 插入排序 算法导论chapter2
- LeetCode题解-147 对链表进行插入排序 Medium
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- 插入排序算法--直接插入算法,折半排序算法,希尔排序算法(C#实现)
- [Java算法分析与设计]--线性结构与顺序表(List)的实现应用