Use natkeysort from Sort::Key::Natural.

Several of the other responses link to discussions which no doubt mention it, but this saves a bit of extra searching.

Edit - and now I see this has already been explicitly mentioned in 11134278.