---

(1)-10,10,11,19,25,25

(2)(n^2-n)/2

(3)不稳定

将if(a[i]<a[j])count[j]++;改为if(a[i]<=a[j])count[j]++;