0 votes 0 votes How to get number of Inversion count using merge sort? Algorithms algorithms inversion + – ankitgupta.1729 asked Nov 9, 2017 ankitgupta.1729 578 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Surajit commented Nov 11, 2017 reply Follow Share while merging you can find it out,check if in left subarray there is any element in index 'i' which is greater than an element of right subarray,then all elements right of index i is also greater than the right subarray element.Try to modify in the merging procedure in your program,check this if you dont understand how, http://www.geeksforgeeks.org/counting-inversions/ 2 votes 2 votes ankitgupta.1729 commented Nov 11, 2017 reply Follow Share Thank you so much :).. Got it.. 0 votes 0 votes Please log in or register to add a comment.