Array as graph Roman

object Main extends App {
  import scala.annotation.tailrec
  
  @tailrec
  def toCorrectOne(array: Array[Int], firstId: Int = 0, secondId: Int = 0): Array[Int] = {
    if (secondId <= array.length - 1) {
      if (firstId % 2 == 0) {
        if (array(secondId) < array(firstId)) {
          val temp = array(firstId)
          array(firstId) = array(secondId)
          array(secondId) = temp
        }
      } else {
        if (array(secondId) > array(firstId)) {
          val temp = array(firstId)
          array(firstId) = array(secondId)
          array(secondId) = temp
        }
      }
    }
    else {
      return array
    }
    toCorrectOne(array, secondId, secondId + 1)
  }

  println(toCorrectOne(Array(-1, 10, 5, 3, 3, -10, 7)).toList)
}