>>389
↓
20 30 40 25 60 80
1 番目に小さな要素を確定するために
比較 5 回 (30 40 25 60 80 と)、交換 0 回

   ↓
20 30 40 25 60 80
2 番目に小さな要素を確定するために
比較 4 回 (40 25 60 80 と)、交換 1 回 (25 と)

     ↓
20 25 40 30 60 80
3 番目に小さな要素を確定するために
比較 3 回 (30 60 80 と)、交換 1 回 (30 と)

        ↓
20 25 30 40 60 80
4 番目に小さな要素を確定するために
比較 2 回 (60 80 と)、交換 0 回

           ↓
20 25 30 40 60 80
5 番目に小さな要素を確定するために
比較 1 回 (80 と)、交換 0 回

計 比較 15 回、交換 2 回
ちなみに、比較回数は交換回数に関係なく n*(n-1)/2 回。