插入排序函数

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();

    }


    public