已有序时冒泡还要比几次

单选题　难度 4

数组本来就排好了，还白跑吗？

题目

对已经有序的 {1,2,3,4,5} 执行**不带提前退出优化**的冒泡排序，比较次数和交换次数分别是（ ）。

1. 10 和 0
2. 0 和 0
3. 10 和 10
4. 4 和 0