Primero que todo hay que tener algo en cuenta, el peso negativo no existe... por lo tanto puedes inicializar todos los valores a 0, asignar el primer peso al numero mayor y menor, mientras se van haciendo las comparaciones. Seria como el metodo de la burbuja pero sin recursividad.