I switched to yyyy-mm-dd for almost all my own records shortly after I learned about it when I started using Linux in 1996. Having any consistent format helps in searching, and as you pointed out this is the simplest to sort.