n/2

(n-1)/2

(n+1)/2

1+ log(n)

n²

nⁿ

n³

n

a constant

p x (m mod 3)

p x (m div 3)

3 x p

report generation

responding to queries easily

making searching easier and efficient

All of these

Internal sorting is used if the number of items to be sorted is very large.

External sorting is used if the number of items to be sorted is very large

External sorting needs auxiliary storage

Both 1) External sorting is used if the number of items to be sorted is very large and 2) External sorting needs auxiliary storage