排序算法之直接插入排序

于 2018-08-25 18:32:13 发布 · 159 阅读

文章标签：

#排序算法 #Java #插入排序

算法同时被 2 个专栏收录

16 篇文章

订阅专栏

排序

8 篇文章

订阅专栏

博客围绕Java中的插入排序算法展开。插入排序是重要的排序算法，在Java编程里有实际应用。通过对其研究，能更好掌握排序算法及Java编程技巧，提升信息技术领域的编程能力。

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

插入排序具体Java代码实现如下所示：
public class InsertSort {
    /**
     * 直接插入排序算法
     * @param array
     */
    public void insertSort(int[] array){
        int data;
        for (int i=1;i<array.length;i++){
            data=array[i];
            for (int j=0;j<i;j++){
                if (array[i]<array[j]){
                    for (int k=i-1;k>=j;k--){
                        array[k+1]=array[k];
                    }
                    array[j]=data;
                }
            }
        }
        for (int arr:array) {
            System.out.println(arr);
        }
    }
    public static void main(String[] args){
        InsertSort insertSort=new InsertSort();
        int[] array=new int[]{49,38,65,97,23,22,76,1,5,8,2,0,-1};
        insertSort.insertSort(array);
    }
}