c语言实现顺序表的排序插入删除查看（1121第一版）

c语言实现顺序表的排序插入删除查看

#浑浑噩噩了几个月， 打算在期末做一些改变，把每次的代码发在这里收集起来，修改和迭代，希望代码和我都变得更精简。

需求：输入数字形成顺序表，自动排序，用户可以删除插入处理并查看结果

代码如下

#include<stdlib.h>
#include<string.h>
int a[50] = { 0 };//建立全局变量
void sequence(int* a, int n)//排成升序
{
	int temp;
	for (int i = 0; i < n - 1; i++)
		for (int j = i + 1; j < n; j++)
			if (a[i] > a[j]) {
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
}
void MYdelete(int* a, int key,int N)
{
	int flag = 0;

	for (int i = 0; i <= N - 1; i++)
	{
		if (key == a[i]) {
			for (; i < N - 1; i++) {
				a[i] = a[i + 1];

			}
			flag = 1;
			break;
		}
	}
	if (flag == 0) {
		printf("删除失败：没有这个数");
	}
}

void insert(int* a, int key, int pos,int n)
{
	for (int i = pos; i <= n - 1; i++) {
		a[i + 1] = a[i];
	}
	a[pos] = key;
}

void show(int* a,int n)
{
	for (int i = 0; i <= n - 1; i++)
	{
		printf("%d", a[i]);
	}
}

int main()
{
	printf("请输入十个数字，每个数字输入后敲回车\n");
	int N = 10;
	for (int i = 0; i < N; i++)
	{
		scanf_s("%d", &a[i]);
	}
	sequence(a, N);
	show(a, N);
	printf("你想要删除什么元素呢\n");
	int key1;
	scanf_s("%d", &key1);
	MYdelete(a, key1,N);
	show(a, N);
	printf("你想要插入什么元素呢\n 到哪个位置\n");
	int key2, pos;
	scanf_s("%d ", &key2);
	printf("到哪个位置\n");
	scanf_s("%d ", &pos );
	insert(a, key2, pos,N);
	show(a,N);
	return 0;
}

优点：可以忽略不记，从什么都不会到这样算有些进步
缺点：1.循环可以用哨兵元素改进，
          2.用户不能自己定数组长短
          3数组有空间浪费