java中的插入排序算法

public static void insertsort(int[] array)
    {
        int temp;
        for(int i =1;i<array.length;i++)
        {
            for(int j=i;j>0;j--)
            {
                if(array[j]<array[j-1])
                {
                    temp = array[j-1];
                    array[j-1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {100, 45, 17, 36, 21, 17, 13, 7};
        System.out.println("数组的长度:" + array.length);
        System.out.println("排序前的数组:"+Arrays.toString(array));
        insertsort(array);
        System.out.println("排序后的数组:"+Arrays.toString(array));
        for(int i : array)
        {
            System.out.print(i + " " );
        }
    }

 

posted @ 2020-04-13 09:03  若离若不弃  阅读(154)  评论(0编辑  收藏  举报