Insertion Sort Advanced Analysis

  • + 2 comments

    Can you explain how a binary indexed tree is relevant to the problem? I see that a few people have used it effectively, but the use isn't obvious to me.