Option c:Time taken to sort logn/loglogn elements
=logn/loglogn * log(logn/loglogn )
=logn *loglogn-logn*logloglogn /(loglogn)
=logn - logn*logloglogn /(loglogn)
second term is (logn*(logy /y)) where y=loglogn and logy/y <<1 so second term is <<logn, second term can be ignored
=O(logn)