Ребят, привет. Помогите, пожалуйста, написать процедуру для метода сортировки линейной вставкой с обменом( или,по-другому "челночной" сортировкой, или просеиванием - во всяком случае, такие названия даются в Лорине). Только вот такой вид сортировки я нашел для массива, а для вектора не могу сообразить как написать. Спасибо за помощь. Заранее благодарю.

И в чем разница между массивом и вектором, по-твоему?

Используй "Поиск по форуму", он выдаст тебе с десяток тем про линейную вставку...