文章目录 插入排序的原理(从小到大) 代码实现 插入排序的原理(从小到大) ~~~~~~~ 从第二个数(即下标为1的元素)开始依次和其左侧的元素作比较,若左侧的数较小时,则把它和前面的的元素交换位置,一直到下标为0的元素或者比其左侧的元素大,类似于玩扑克牌时整理手中的扑克牌 代码实现 package priv.sort.insertion; /** * 插入排序 */ import java.util.Random; import java.util.Arrays; public class