插入排序

/**
     * 插入排序，适用于少量数据的排序，时间复杂度O(n2)，是稳定的排序算法，原地排序
     * 
     * @param a
     */
    public static void insertSort(int[] arr)
    {
        int length = arr.length;

        for (int i = 1; i < length; i++)
        {
            int temp = arr[i];
            int j = i;
            for (; j > 0 && arr[j - 1] > temp; j--)
            {
                arr[j] = arr[j - 1];
            }
            arr[j] = temp;
        }
    }