急~~~~~~~~~~~~~~~~~~~数据结构算法设计题！！！！！在线等，作对了，我送100分！！！！！！！！

来源：百度知道 编辑：UC知道 时间：2024/05/03 06:48:22
1.设计一个算法，假设n个关键字的存储在数组A中，要求将线性表按从小到大排序
2. 假设一个带头结点的单链表，试写出在其值为x 的结点之后插入一个新结点的算法

//运行环境vc++6.0
#include <iostream>
using namespace std;
//============================================
void swap(int &a,int &b){
int c=0;
c=a;
a=b;
b=c;
}
void mySort(int array[],unsigned int size){
if(size <= 1)
return ;
for(unsigned int i=0;i < size;++i){
for(unsigned int j=1;j < size-i;++j){
if(array[j-1] > array[j])
swap(array[j-1],array[j]);
}
}
}
void showArray(int array[],unsigned int size){
if(size == 0)
return ;
cout<<"array"<<endl;
for(unsigned int i=0;i < size;++i)
cout<<array[i]<<'\t';
}
//==============================================
class linkNode{
public:
linkNode(){next=NULL;data=0;}
linkNode* next;
int data;
};
class CSLink{
public:
CSLink();
void insert_back(linkNode* slink);