1) Put this formula in C2, then copy it down the whole dataset:

=LEFT(A2,4)&"-"&TEXT(MID(A2, FIND("-", A2)+1, 4),"000")

2) Highlight columns A:C

3) Sort those columns based on column C

4) Clear the helper column C