Doubt in time complexity in sort array 0,1,2

In the else part of code , will it be high-- instead of mid–??

@rocky12,
It will be high–. Since if the arr[i]=2 then we will put this at position high and next arr[i]=2 will be placed at high–