排序--插入排序

        int[] arr = new int[] { 5, 3, 4, 6, 2, 8, 9, 1, 7 };

        for(int i = 1; i < arr.length; i++)
        {
            int t = arr[i];
            if(arr[i - 1] > t)
            {
                int k = i - 1;
                for(; k >= 0 && arr[k] > t; k--)
                {
                    arr[k + 1] = arr[k];
                }
                arr[k + 1] = t;
            }
        }
        for(int i = 0; i < arr.length; i++)
        {
            System.out.println(arr[i]);
        }

 

    public static void InsertSort(int[] arr)
    {
        int t;
        int j;
        for(int i = 1; i < arr.length; i++)
        {
            if(arr[i] < arr[i - 1])
            {
                t = arr[i];
                for(j = i - 1; j >= 0 && arr[j] > t; j--)
                {
                    arr[j + 1] = arr[j];
                }
                arr[j + 1] = t;
            }
        }
    }