Max Number

Question

I need to find Max no. Index without sorting . And if there are two same Numbers then i need to give smaller one's index

I know from sorting

Answer 1

int max = arr[0];
for(i=1; i<n; ++i)
if(arr[i] > max)
max = arr[i];