int LastElementIndex = arr.length-i-1; //index of last Element after each step int MaxIndex = MaxIndex(arr,0,LastElementIndex); // index of maximum value, in the remaining unsorted array ...