顺序表插入

题目

【问题描述】设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置

上，以保持该表的有序性。

【输入形式】输入整数递增有序序列和插入的元素x，整数之间用逗号分开。

【输出形式】输出插入后的有序序列,整数之间用逗号分开。

【样例输入】

6      //注：顺序表元素个数

1,5,6,10,14,17  //注：该行是有序顺序表的数据；

7    //注：该行是插入值x；

【样例输出】1,5,6,7,10,14,17

#include <stdio.h>

#define MAX_SIZE 100

// 在有序顺序表中插入元素x，保持顺序性
void insertElement(int arr[], int *n, int x) {
    int i, j;
    
    // 找到插入位置i
    for (i = 0; i < *n; i++) {
        if (arr[i] > x) {
            break;
        }
    }
    
    // 将元素后移
    for (j = *n; j > i; j--) {
        arr[j] = arr[j - 1];
    }
    
    // 插入元素
    arr[i] = x;
    
    // 顺序表长度加一
    (*n)++;
}

int main() {
    int n, i, x;
    int arr[MAX_SIZE];
    
    // 读入顺序表长度
    scanf("%d", &n);
    
    // 读入有序顺序表数据
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    
    // 读入插入值x
    scanf("%d", &x);
    
    // 插入元素
    insertElement(arr, &n, x);
    
    // 输出有序序列
    for (i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i < n - 1) {
            printf(",");
        }
    }
    
    return 0;
}

 方法二

#include <stdio.h>
#include <stdlib.h>

typedef struct SeqList
{
	int data[100];
	int length;
}SeqList;

void CreateList(SeqList *L,int n,int a[])
{
	L->length=0;
	for(int i=0;i<n;i++)
	{
		L->data[i]=a[i];
		L->length++;
	}
}

void InsertList(SeqList *L,int elem)
{
	
	int j=0;
	while(L->data[j]<elem && j<L->length)
		j++;
	
	{
		for(int n=L->length;n>j;n--)
		{
			L->data[n]=L->data[n-1];
		}
		L->data[j]=elem;
		L->length++;
	}	
	
}

int main()
{
	int n,elem;
	
	int a[100];
	
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d,",&a[i]);
	}
	
	scanf("%d",&elem);
	SeqList L;
	CreateList(&L,n,a);
	InsertList(&L, elem);
	for (int i = 0; i < L.length; i++)
    {
        printf("%d", L.data[i]);
        if (i < L.length - 1)
        {
            printf(",");
        }
    }
    return 0;
}