1 ABCD
2 CDE
3 ABCDEF
4 D
5 ABCD
6 B
7 C
8 D
9 AB
10 A
11 A
12 B
13 B
14 AB
15 AB
16 A
17 B
18 C
19 ABC
20 ABD
21 ABCD
22 ABCDE
23 AB
24 ABCD
25 C
26 A
27 AB
28 AB
29 A
30 B
31 C
32 D
33 AFBGCDE
34 AFBGCDE
35 ABC
36 B
37 ABD
38 (1) false (2) a[j]>a[j+1] (3) !change
39 语句频度为 n(n+1)/2
40 语句频度为 ⌊log n⌋ + 1