Gun shot to the head or another form of sudden impact to the skull/ brain. Second choice would be some form of medical or chemical euthanization.

Making an animal suffer for any amount of time does not seem morally correct, even if it is its last minutes.