I come across this definition but it's not so clear for me !
An array is partially sorted if the number of inversions is less or equal a constant times the array length. if array length is N then (number of inversions) <= c*N, with c constant.
For me c should be <= 1 is this what they meant ?
For more context : insertion sort running time is linear for partially sorted arrays.