for(i=1;i<=n-1;i++) 执行n-1次,
当 i=1 时 , for(j=n;j>=i;j--) s 执行n-1次
当 i=2时,for(j=n;j>=i;j--) s 执行n-2次
.............
当i=n-1时,for(j=n;j>=i;j--) s 执行1次
共执行 1+ 2+3+....+n-1=n*n/2次
for(j=n;j>=i;j--)
从数组最后元素依次往前比较,每一次循环需要比较n-i次
for(i=1;i<=n-1;i++) 执行n-1次,
当 i=1 时 , for(j=n;j>=i;j--) s 执行n-1次
当 i=2时,for(j=n;j>=i;j--) s 执行n-2次
.............
当i=n-1时,for(j=n;j>=i;j--) s 执行1次
共执行 1+ 2+3+....+n-1=n*n/2次
for(j=n;j>=i;j--)
从数组最后元素依次往前比较,每一次循环需要比较n-i次