The number of comparisons required for bubble sorting of an array of n elements is ________
a) n(n-1)/2
b) n/2
c) log_{2}n
d) log_{10}n