/**     * 插入排序     *      * 原理：从数组中取出一个值插入到一个左边已经排好序的数组片段中     *      * @param a     * @return      */    public long[] InsertSort(long[] a){                int in ;        int out;        for(out = 1 ; out < a.length ; out++){            long temp = a[out];            in = out; 　　　　　　　/*将temp插入到已经排好序的数组片段中*/ 　　　　　　　　// 循环左移            while(in > 0 && a[in - 1] >= temp){                a[in] = a[in - 1];                --in;            } 　　　　　　　　// 把小于temp的数换成temp            a[in] = temp;        }                return a;    }