Additional test was added to complete the set of tests targeting to different size of collections. Partial sort was implemented by the means of balanced binary tree to improve performance.