Здравствуйте, Wile, Вы писали:

W>Да это ясно, что за 3 секи, интересно просто, можно ли обойтись без компарера, и вообще без копирования

Перебирай в цикле и копируй в другой массив. А массовые удаления из середины действительно чреваты. Правдо, если удалений немного или они приемущественно сзади, то все эти компареты и полиморфные методы перебора тоже к тормозам приведут.