I mean, it is entirely reasonable that “bad” is the best performance you can hope for while sorting an entire set of generally comparable items.

If you can abuse special knowledge about the data being sorted then you can get better performance with things like radix sort, but in general it just takes a lot of work to compare them all even if you are clever to avoid wasted effort.

I’ve been using Markor to take notes for a year or so now, and I really enjoy it. I use SyncThing to cloudify my Markor notebook directory, and I edit the same files on my laptop using VS Code.