I thought naiively about getting all the results from youtube and then sort them locally but I appreciate that it might be an endless list so local resources would definitely play a role. Never mind, it was just an idea.

BTW, another idea. if not sorting, then perhaps filtering? That might work with the current API but could be harnessed to achieve a similar end result (e.g. hide results shorter than x minutes etc).