Unusual Custom Cell Format Needed to Correctly Sort Values

Hi,

I have a spreadsheet that contains a column with values. These values can be alphanumeric, but often just have numbers. Also, some have leading zeros. An example of the column would be:

080
080A
085V
086
128
119
119C
016
143D
143B
144

I want it to sort first numerically and then alphabetically, and I need to keep the leading zeros present. I've tried it set as text, but the results are inconsistent. For instance 080 will show up before 016. Setting it to just be a number drops the leading zeros. I know how to maintain the zeros through custom formatting, but the list still does not sort correctly.

Any advice on what custom format would correct this would be great, as would pointers to anything else I should be looking at.

Thanks very much for your time, and please let me know if you have any questions.