What is the space complexity of the HeapSort algorithm?A. O(1)B. O(0.1)C. O(2)D. O(1) logLeave a ReplyCommentEnter your name or username to commentEnter your email address to commentEnter your website URL (optional)