3 ms·

Thanks I said I was rusty although I guess there is an added insertion and maybe deletion cost in keeping it sorted.