- Instead, what we can do is to choose “smartly” a pivot point where the shifted array will be partitioned precisely into two fully sorted (in an ascending order) sub-arrays.
- loop array linearly till you find shiftArr[i-1] > shiftArr[i] to determine pivot point.
