2022数据结构 错题

 

        

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

   

 

 

 

 

 5040    2的12次=4096，  2的13次=8192

 

 当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置（AB的情况）；

当第一趟元素确认位置不是最左或最右时，第二趟排序能确认2个位置（C情况）。