插入排序实现

/**     * 插入排序，适用于少量数据的排序，时间复杂度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;        }    }