插入排序1

可乐煮枸杞

于 2017-06-27 16:03:20 发布

阅读量291

点赞数 1

分类专栏：算法学习笔记 - Java 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/linan_pin/article/details/73800868

版权

算法学习笔记 - Java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序。通过逐步将数组中的每个元素插入到已排序部分的适当位置来实现整个数组的排序。文章提供了完整的Java实现代码，并通过一个示例展示了排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 插入排序算法：
 * 将数组中下一个元素插入到已排好的数组中的合适的位置，当所有的元素均插入时完成排序
 * Created by hasee on 2017/6/26.
 */
public class InsertSort {
    public static void doSort(int... arr){
        for(int i=1;i<arr.length;i++){
            int k = arr[i];
            int j = i-1;
            while (j>=0 && k<arr[j]){
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = k;
        }

        //循环打印完成排序的数组
        for (int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }

    public static void main(String[] args) {
        doSort(2,5,4,8,6,7,9,1,3);
    }
}