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