插入算法

对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入

插入排序

public static void main(String[] args) {
        //插入排序
        Integer str[] ={6,5,4,3,2,1};
        for(int i=0;i<str.length-1;i++){
            for(int j=i+1;j>0;j--) {
                int temp;
                if(str[j]<str[j-1]){
                    temp=str[j];
                    str[j]=str[j-1];
                    str[j-1]=temp;
                }
            }
        }
    }
}

冒泡排序

冒泡排序

for(int i=0;i<str.length-1;i++){ //控制循环，不控制业务逻辑
            //最佳情况下（本来就是有序的），减少循环次数
            boolean flag=false;
            for(int j=0;j<str.length-i-1;j++){
                int temp;
                if(str[j]>str[j+1]){
                    temp =str[j];
                    str[j]=str[j+1];
                    str[j+1]=temp;
                    flag=true;
                }
            }
            if(!flag){
                return;
            }
        }
        for (Integer i:str) {
            System.out.println(i);
        }
}

选择排序

每轮找到本轮循环里的最小值

//选择排序（找出最小值。然后进行叫唤）
        for(int i=0;i<str.length;i++){  //控制每次找到最小值
            int min=i;//初始化最小值的索引
            for(int j=i;j<str.length;j++){
                if(str[j]<=str[min]){
                    min=j;
                }
            }
            int temp=0;
            temp=str[i];
            str[i]=str[min];
            str[min]=temp;
        }

未完........ 待补充

参考博文：
https://blog.csdn.net/MobiusStrip/article/details/83785159?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1