本题选择插入排序 

#include<iostream>
using namespace std;
struct Node {
    int Element; // 节点中的元素为整数类型
    struct Node * Next; // 指向下一个节点
};
int main()
{
	struct Node* head = new struct Node;
	struct Node *p, *q;
	head->Next = NULL;
	int num;
	for (int i = 0; i < 5; i++) {
		cin >> num;
		p = head;
		while (p->Next != NULL && p->Next->Element < num)//找到合适的插入位置
			p = p->Next;
		q = new struct Node;
        //将节点插入相应位置
		q->Element = num;
		q->Next = p->Next;
		p->Next = q;
	}
	p = head->Next;
	while (p->Next) {
		cout << p->Element << " ";
		p = p->Next;
	}
	cout << p->Element << endl;
	return 0;
}