利用直接插入排序在一堆长短不一的棍子中找出三根棍子，拼出一个周长最大的三角形。写出思路和代码python

思路：

1. 对棍子数组进行直接插入排序，使其按照长度从小到大排列。
2. 从长度最大的棍子开始遍历，以它为最长边，再从剩余的棍子中选取两个较短的棍子作为另外两条边，判断是否能构成三角形。
3. 如果可以构成三角形，计算三角形的周长，并与之前的最大周长进行比较，如果大于最大周长，则更新最大周长，并记录三角形的三条边长。
4. 如果不能构成三角形，则将该较长的棍子剔除，继续遍历下一根棍子，重复步骤2-3，直到遍历完所有棍子。
5. 返回最大周长和对应的三条边长。

代码实现：

def max_triangle_perimeter(sticks):
    sticks.sort()  # 直接插入排序
    max_perimeter = 0
    max_sides = []
    n = len(sticks)
    for i in range(n-1, 1, -1):
        left, right = 0, i-1
        while left < right:
            if sticks[left] + sticks[right] > sticks[i]:
                # 可以构成三角形
                perimeter = sticks[left] + sticks[right] + sticks[i]
                if perimeter > max_perimeter:
                    max_perimeter = perimeter
                    max_sides = [sticks[left], sticks[right], sticks[i]]
                right -= 1
            else:
                left += 1
    return max_perimeter, max_sides

测试代码：

sticks = [2, 3, 4, 5, 7, 8, 10, 12, 15, 20]
max_perimeter, max_sides = max_triangle_perimeter(sticks)
print("最大周长为：", max_perimeter)
print("对应的三条边长为：", max_sides)

输出结果：

最大周长为： 37
对应的三条边长为： [15, 12, 10]