It's Cache Friendly as we Focus on the exact same array to type and do not copy details to any auxiliary array. The focus on of partition is, supplied an array and a component x on the array for a pivot, place x at its proper placement inside a sorted array and put all smaller sized factors (