插入排序
插入排序的原理就和我们打牌一样,每摸一张牌,就把牌按照顺序插入到对应的位置
时间复杂度：O（n~n²）如果元素有序就是n, 元素逆序就是n²
空间复杂度：O（1）
核心原理
两层循环
外层循环:遍历数组,从下标为1开始,想当于抓牌的步骤
内层循环: 将抓到的牌和前一张牌两两比较,如果比前一张小,就逆序交换.内层循环做的事情就是将牌理顺的过程
伪代码实现
1 public static void sort(int[] array){ 2 3 for(int i=1;i<array.length;i++){ 4 5 for(int j=i;j>0&&array[j]<array[j-1];j--){ 6 7 exchange(array,j,j-1); 8 9 } 10 11 12 } 13 14 15 16 17 18 19 20 21 }
插入排序的实现和选择排序一样都很简单
原文：https://www.cnblogs.com/changeCode/p/10832693.html