已知待排序的三个整数a,b和c(a≠b≠c≠a)可能出现的六种排列情况的概率不等,且如下表所示:
a<b<c | b<a<c | a<c<b | c<a<b | b<c<a | c<b<a |
0.13 | 0.24 | 0.08 | 0.19 | 0.20 | 0.16 |
试为该序列设计一个最佳排序方案, 使排序过程中所需进行的关键字间的比较次数的期望值达到最小。