You are viewing a single comment's thread. Return to all comments →
In case if input array is sorted (or partially sorted), generic binary tree solution will give you O(N^2) instead of O(N log N).
Insertion Sort Advanced Analysis
You are viewing a single comment's thread. Return to all comments →
In case if input array is sorted (or partially sorted), generic binary tree solution will give you O(N^2) instead of O(N log N).