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:16 +05:30
committed by GitHub
parent b12effaa6c
commit a269a2a9b3

View File

@@ -140,7 +140,7 @@ uint64_t mergeSort(T* arr, T* temp, uint64_t left, uint64_t right) {
}
/**
* Funtion countInversion() returns the number of inversion
* @brief Function countInversion() returns the number of inversion
* present in the input array. Inversions are an estimate of
* how close or far off the array is to being sorted.
*