插入排序-扑克牌抓牌

插入排序

 

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

 

时间复杂度：O（n~n²）如果元素有序就是n, 元素逆序就是n²

空间复杂度：O（1）

 

核心原理

 

两层循环

 

外层循环:遍历数组,从下标为1开始,想当于抓牌的步骤

 

内层循环: 将抓到的牌和前一张牌两两比较,如果比前一张小,就逆序交换.内层循环做的事情就是将牌理顺的过程

 

伪代码实现

public static void sort(int[] array){

    for(int i=1;i<array.length;i++){
     
        for(int j=i;j>0&&array[j]<array[j-1];j--){
           
            exchange(array,j,j-1);
      
       }


   }  








}            

 

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