插入法（Java语言）

最新推荐文章于 2023-05-19 14:34:23 发布

原创最新推荐文章于 2023-05-19 14:34:23 发布 · 700 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #算法 #string #语言 #c

收录于

Java SE 专栏收录该内容

21 篇文章

订阅专栏

public class Insert {
    public void sort(int[] r) {
        for (int i = 1; i < r.length; i++) {
            int c = r[i];
            int j = i - 1;
            while (j >= 0 && r[j] > c) {
                r[j + 1] = r[j];
                j--;
            }
            r[j + 1] = c;
        }
        for (int n = 0; n < r.length; n++) {
            System.out.print(r[n] + ",");
        }
    }
    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
        Insert cbean = new Insert();
        cbean.sort(values);
    }
}