Java 插入排序函数

​

class Insertion_Sort

​

{/* 来自 时 代      J a v a   公   众 号 - nowjava.com*/

​

    //

​

    public static void InsertionSort(int[] array, int size)

​

    {

​

        int temp, j;

​

​

        for(int i = 1; i < size; i++)

​

        {

​

            temp = array[i];

​

            j = i - 1;

​

​

            // Do swapping

​

            while(j >= 0 && array[j] > temp)

​

            {

​

                array[j + 1] = array[j];

​

                j--;

​

            }

/*N o w J a v a . c o m - 时  代  Java 提 供*/

​

            array[j + 1] = temp;

​

        }

​

    }

​

​

    // function ro print array

​

    public static void Print_Array(int[] array, int size)

​

    {

​

        for(int i = 0; i < size; i++)

​

            System.out.print(array[i] + " ");

​

​

        System.out.println();

​

    }

​

​

/**代码未完, 请加载全部代码(NowJava.com).**/