1)ascending case==>Comparisons(C1)=(n-1)+(n-2)+(n-3)+.........................+2+1
=n(n-1)/2
=o(n^2)
Swaps(S1)=1+1+1+............................................+1(upto n pass)
=n
=o(n)
2)Descending case==>Comparisons(C2)=(n-1)+(n-2)+(n-3)+....................................+1
=n(n-1)/2
=o(n^2)
Swaps(S2)=(n)+(1)+(n-2)+(1)+(n-4)+...........(ascending and descending cases will come alternatively)
=3n^2/4
=o(n^2)
so C1=C2 and S1<S2
=