After a five-day search, wreckage from Indonesia’s missing submarine KRI Nanggala has been discovered at a depth of more than 800 metres in the Bali Sea.

With no survivors from the 53-person crew — and no certainty the cause of disaster will ever be confirmed — the Indonesian Navy will need to decide how much effort it devotes to...