插入排序

插入排序就像打牌,左手拿牌,右手从牌桌上起排,每起一张,就按照从小到大顺序插入到左手的牌里,左手的牌始终保持是顺序的。

package com.thankcode.algorithm;

/**
 * 插入排序 写点注释吧
 * @author: suncl
 * @date: 2020/12/24 11:15
 * @version: V1.0
 * @review: suncl /2020/12/24 11:15
 */
public class InsertSort {
    public static int[] insertSort(int[] s){
        for(int j = 1 ; j < s.length; j++){
            int key = s[j];
            int i = j-1;
            while(s[i] > key){
                s[i+1] = s[i];
                s[i] = key;
                if(i>0){
                    i--;
                    key = s[i+1];
                }
            }
        }
        return s;
    }
    public static void main(String[] args) {
        int[] s = {3,1,2,7,5,6};
        int[] ints = insertSort(s);
    }
}

发表评论

邮箱地址不会被公开。 必填项已用*标注