昨天，向心仪的女孩子求爱，她随手抄起一道c++让我做，说做不出来就没戏，我c++没学好，这个时候才后悔，大家帮帮我啊！！！

若数组a中的n个元素已按升序排列，现将一个新数x插入到数组a中，插入后数组a的元素仍然保持升序。使用的插入排序算法是：从数组a的最后个元素开始，依次向前扫描数组元素，若a[i]大于x，则将a[i]放入a[i+1](后移一个位置)，并继续向前扫描，直到找到某个a[i]小于或等于x，将x赋值到a[i+1]元素中，此时完成插入排序工作。编写程序时，要考虑初始时数组是空数组(即数组中没有元素)，插入第一个元素时，要作特殊处理。试建立一个类InsSort，完成插入排序工作。
具体要求如下：
(1)私有数据成员。
●int n：数组实际元素的个数。
●int a[100]：存放排好序的整型序列。
(2)公有成员函数。
●InsSort(int b[ ], int size)：构造函数，用参数b初始化a数组，用参数size初始化n，缺省值是0。
●void insert( int x)：将x插入到数组a中。
●void show(fstream &)：输出数组元素个数及数组中各元素值。
(3)在主程序中完成对该类进行测试。定义数组int b[100]，其输入的初值是{1, 3, 5}。定义一个InsSort类的对象arr，用数组b及其元素个数初始化该对象。定义数组int c[100]，其输入的初值是{0, 1, 2, 3, 5, 8, 10}。然后循环将数组c中的所有元素依次插入到对象arr的成员数组a中。最后输出对象arr中的全体数据成员。程序正确运行后，应输出：
number = 10  
0, 1, 1, 2, 3, 3, 5, 5, 8, 10



要是有强人做出来，我会很感激的。。。

[[it] 本帖最后由 fgfgdgdgf 于 2009-6-26 10:56 编辑 [/it]]