From 887787f5160f39a7f47119f1acb35c676e47dba5 Mon Sep 17 00:00:00 2001 From: Rakshit Raj Date: Wed, 2 Dec 2020 23:31:10 +0530 Subject: [PATCH] Update sorting/count_inversions.cpp Co-authored-by: David Leal --- sorting/count_inversions.cpp | 1 + 1 file changed, 1 insertion(+) diff --git a/sorting/count_inversions.cpp b/sorting/count_inversions.cpp index 6a273cf47..35a4d3b6b 100644 --- a/sorting/count_inversions.cpp +++ b/sorting/count_inversions.cpp @@ -145,6 +145,7 @@ uint64_t mergeSort(T* arr, T* temp, uint64_t left, uint64_t right) { * how close or far off the array is to being sorted. * * @details + * @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