一维数组的有序插入，用C语言写。

以下是一个可能的实现，包括insertX函数和主函数示例：

#include <stdio.h>

int insertX(int* pa, int n, int x) {

int i, j

// 找到插入位置

for (i = 0i <ni++) {

if (pa[i] >x) {

break

}

}

// 将插入位置后的元素后移

for (j = nj >ij--) {

pa[j] = pa[j - 1]

}

// 插入元素

pa[i] = x

// 返回插入后数组的长度

return n + 1

}

int main() {

int n, x

printf("请输入有序数列的长度n：")

scanf("%d", &n)

int a[n]

printf("请输入%d个有序整数：\n", n)

for (int i = 0i <ni++) {

scanf("%d", &a[i])

}

printf("请输入要插入的整数x：")

scanf("%d", &x)

n = insertX(a, n, x)

printf("插入后的有序整数为：\n")

for (int i = 0i <ni++) {

printf("%d ", a[i])

}

printf("\n")

return 0

}

在上述代码中，我们定义了一个insertX函数来实现将一个整数x插入到一个有序数组中的功能。该函数的参数包括一个指向数组首地址的指针pa，数组的长度n，以及要插入的整数x。函数的具体实现过程如下：

遍历数组，找到插入位置，即第一个大于x的元素的位置i；

将插入位置后的元素后移一位；

在插入位置处插入x；

返回插入后数组的长度n+1。

在主函数中，我们先输入有序数列的长度n和n个有序整数，然后输入要插入的整数x。接着调用insertX函数将x插入到数组中，并输出插入后的有序整数序列。

需要注意的是，上述代码并没有对输入的数据进行范围检查，如果输入的数据不符合要求，程序可能会出现错误。因此，在实际使用中应该添加相应的数据检查和错误处理机制。

#include"stdio.h"

void output(int a[],int n)

main()

{

int n,i,j,x,pos

int c=0//c表示有效的数据个数

int a[20]

scanf("%d",&n)

for(i=0i<ni++) //插入n个数据

{

scanf("%d",&x)

//查找插入的位置pos，并且向后移动数据

pos=0

for(j=c-1j>=0j--)

{

if(x>a[j])

{

pos=j+1

break

}

else

{

a[j+1]=a[j]

}

}

a[pos]=x//在pos位置插入数据

c++//个数加1

}

output(a,c)

printf("\n")

system("PAUSE")

return 0

}

void output(int a[],int n)

{

int i

for(i=0i<ni++)

{

printf("%d ",a[i])

}

}

用itoa和atoi实现可以么？

下面是一个示例

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main()

{

char a[10] = "123456789"

puts(a)

int i = atoi(a) //a是待转换的字符串

++i

itoa(i, a, 10) //i是待转换的数字，a是要写入转换结果的目标字符串，10是转换数字是所用的基数，这里是10进制的。

puts(a)

return 0

}

希望可以帮到你！

---