数据结构之顺序表

写出相应的子函数解决问题

问题一：
1.将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。

先说一下自己的想法
看到题目的第一想法就是直接把顺序表从小到大排列一下，然后最先想到的就是用冒泡排序直接排序。但是其实题目并没有要求我们要全部排列，实际上是让我们分类。这样的话，我们就可以直接把a1存下来。把每个数字与a1进行比较，比a1大就不动，比a1小，就先把整体后移，再把数字放到第一个位置。
具体实现如下：

定义结构体

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int datatype;