Consider the following statements related to the binary tree sort.
I. Element can be added gradually as they become available
II. It needs extra memory space

A. Statement I is true but Statement II is false

B. Both Statement I and Statement II are false

C. Both Statement I and Statement II are true

D. Statement II is true but Statement I is false

Answer: Option C