java插入排序

public class Test{
    public static void main(String args[]){
        int[] number = {314,298,508,123,486,145};
        // 第一个元素作为一部分,对后面的部分进行循环
        for (int j = 1; j < number.length; j++) {
            int tmp = number[ j ];
            int i = j - 1;
            while (tmp < number[ i ]) {
                number[i + 1] = number[ i ];
                i --;
                if (i == -1) {
                    break;
                }
                number[i + 1] = tmp;
            }
        }           
    }
}

 

posted @ 2021-03-16 17:10  panda's  阅读(27)  评论(0编辑  收藏  举报