插入排序

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30325487

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/algorithmvcerhj/p/9418472.html

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int a[] = {6, 2, 4, 1, 5, 9};
        sort(a);
        for(int i:a) {
            System.out.printf(i+" ");
        }
    }
    private static void sort(int a[]) {
        for(int i=1;i<a.length;i++) {
            if(a[i]<a[i-1]) {
                int temp = a[i];
                int j = i ;
                for(;j>0&&a[j-1]>temp;j--) {
                    a[j] = a[j-1];
                }
                a[j] = temp;
            }
        }
    }
}