What are the average number of comparisons required to sort 3 elements?
n(n-1)/2(bubble sort) n=3 (3*2)/2=3(n) ans:n