Percebo que durante as aulas, a professora Ju sempre opta por guardar o index do valor que estamos buscando invés do próprio valor em si, exemplo, se queremos o maior numero de um array, nas aulas salvamos o seu index em uma variável, existe um motivo para isso?
Tomando como base o tópico de ordenação, se sabemos que o maior valor de um array é 50, não tem nada mais que possamos fazer. Por outro lado, sabendo que esse valor 50 tá no índice 2, podemos fazer a troca acessando os 2 elementos, array[2] e array[ultimo], e dessa forma fazer com que o valor 50, que é o maior valor, ocupe a última posicão do array, com a finalidade de ordená-lo.
Se tivéssemos interesse em apenas saber qual o maior valor, até poderia pegar apenas o valor, mas normalmente vamos precisar de algo mais que apenas o valor, e para acessar um determinado objeto é preciso saber o índice desse objeto no array.