8154049: DualPivot sorting calculates incorrect runs for nearly sorted arrays
Reviewed-by: shade

8080945: Improve the performance of primitive Arrays.sort for certain patterns of array elements
Reviewed-by: psandoz
Contributed-by: Sunny Chan <sunny.chan@gs.com>, Mohammad Rezaei <mohammad.rezaei@gs.com>