/// <summary>        /// 插入排序        /// 思路： 遍历源集合元素插入到新集合中，        /// 插入时从后往前遍历新集合，        /// 比较插入元素与新集合元素大小，以此判断插入的位置        /// </summary>        /// <typeparam name="T"></typeparam>        /// <param name="list">源集合</param>        /// <param name="func">泛型判断函数</param>        /// <returns></returns>        public static List<T> Sort<T>(List<T> list, Func<T, T, bool> func)        {            if (list == null || list.Count <= 1)            {                return list;            }            var result = new List<T>(list.Count) { list[0] };// 排序后的子集合（存入第一个源集合元素）            for (int i = 1; i < list.Count; i++) // 遍历源集合，从索引1开始（0 已经在子集合里）            {                for (int j = i - 1; j >= 0; j--) // 从后遍历子集合                {                    if (func(result[j], list[i])) // 如果子集元素大                    {                        if (j == i - 1)                        {                            result.Add(result[j]); // 扩展子集集合                        }                        result[j + 1] = result[j]; // 调整子集元素位置，使大的元素往后移一位                        result[j] = list[i];                        continue;                    }                    if (j == i - 1) // 如果子集最后（即最大）元素小于源集合元素，则在末尾添加                    {                        result.Add(list[i]);                    }                    break;                }            }            return result;        }