Please report one issue per bug report. This is two issues: a complexity rating, and an "intelligent" sort order.
For the latter, this is mostly bug 53008, sorting by relevance. (Or at least, we wouldn't ever have both an "intelligent" sort and a "relevance" sort; hardly anyone would understand the difference.) Importance already strongly affects sorting. Status implicitly affects sorting, in that "Fix Released" bugs do not appear by default, and "New" bugs usually have "Undecided" importance and therefore appear at the end.
As for a complexity rating, I think that would more often be set incorrectly than correctly.
Please report one issue per bug report. This is two issues: a complexity rating, and an "intelligent" sort order.
For the latter, this is mostly bug 53008, sorting by relevance. (Or at least, we wouldn't ever have both an "intelligent" sort and a "relevance" sort; hardly anyone would understand the difference.) Importance already strongly affects sorting. Status implicitly affects sorting, in that "Fix Released" bugs do not appear by default, and "New" bugs usually have "Undecided" importance and therefore appear at the end.
As for a complexity rating, I think that would more often be set incorrectly than correctly.