2.1-1
a.31,41,59,26,41,58
b.31,41,59,26,41,58
c.31,41,59,26,41,58
d.26,31,41,59,41,58
e.26,31,41,41,59,58
f.26,31,41,41,58,59
2.1-2
第5行： while i >0 and A[i]<key
2.1-3
2.2-1
Θ（n^3）
2.2-2
2.3-6
每次插入时用二分法查询位置
每个元素需要操作n。
找位置lgn。
时间复杂度Θ（n*lgn）
2.3-7
1.分治排序。时间复杂度Θ（n*lgn）
2.去重。时间复杂度Θ（n）
3.上述序列取x-A[i]并反转排序。时间复杂度Θ（n）
4.1，3中数列皆为从小到大排序，找相同值。时间复杂度Θ（n）
5.综上时间复杂度Θ（n*lgn）