学习笔记-常见的算法——插入排序（Java）

一，插入排序

插入排序顾名思义就是往元素里按照大小插入元素，从而最终形成一个有序序列，首先初始状态下，将待排序序列中的第一个元素看作是有序的子序列，再将待排元素与元素进行对比，插入序列，前提是不破环子序列

代码如下

public class Demo { public static void arrys(int[] list) { // 下标1开始遍历 for (int i = 1; i 0 && list[position - 1] > insert_elem) { // position 处的元素向后移动 list[position] = list[position - 1]; position--; } // 将元素插入到指定位置 if (position != i) { list[position] = insert_elem; } } } public static void main(String[] args) { int[] list = { 54, 10, 29, 3, 43, 87, 41, 35 }; arrys(list); // 输出排好序的序列 for (int i = 0; i < list.length; i++) { System.out.print(list[i] + " "); } }}

写的不好，请见谅