插入排序-扑克牌抓牌

插入排序

插入排序的原理就和我们打牌一样,每摸一张牌,就把牌按照顺序插入到对应的位置

时间复杂度：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 }

插入排序的实现和选择排序一样都很简单