C++插入排序?

来源：百度知道 编辑：UC知道 时间：2024/06/30 14:00:24
设计一个通用的插入排序函数,参数为指向实数的指针(指向一个已排好的数组)和一个实数,将该实数插入到已排好序的数组中.主函数完成输入若干个实数,没输入一个实数,调用一次插入排序的函数完成数据的排序,最后输出已排好的数据.(在C++ 6.0下运行!)

这种东西没必要自己设计，c++的标准模板库就可以实现，而且就是通用的。
#include <iostream>
#include <set>
using namespace std;

void main()
{
multiset<int> set;
set.clear();

int tmp;
for(int i=0;i<10;i++)
{
cin>>tmp;
set.insert(tmp);
}

multiset<int>::iterator p=set.begin();
for(;p!=set.end();p++)
cout<<*p<<" ";
cout<<endl;
}

请参考文件vector中vector的泛型算法。

明天等我说

查看一下模板吧