Update sorting/count_inversions.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Rakshit Raj
2020-12-01 12:00:28 +05:30
committed by GitHub
parent a269a2a9b3
commit d10e6ae1b3

View File

@@ -144,6 +144,7 @@ uint64_t mergeSort(T* arr, T* temp, uint64_t left, uint64_t right) {
* present in the input array. Inversions are an estimate of
* how close or far off the array is to being sorted.
*
* @details
* Number of inversions in a sorted array is 0.
* Number of inversion in an array[1...n] sorted in
* non-ascending order is n(n-1)/2, since each pair of elements