请使用冒泡排序法对n个数按从大到小的顺序排序。
需要对排序进行优化，如果可以确认数据已经有序，则无需再排。
并统计在冒泡排序过程中进行了几次的比较，和几次的交换。
输入分两行
第一行一个正整数n,表示共有n(n < 1000)个数需要排序；
第二行是n个用空格隔开的正整数。
在一行上输出排序后的结果，即n个按从大到小的顺序排列的整数，每个数间用一个空格隔开。
同时在第二行输出排序过程中比较的次数结果和交换次数结果，中间用空格隔开。
AmberXie