请问这个代码怎么修改？

Question

表中数据元素的数据类型为整型，按有序方式（从小到大）输入表中初始元素，再输入一个整数，若有序表中已有该元素则退出，否则将整数插入到有序表中的正确位置。
输入样例:
6
1 3 5 9 11 13
4 10
输出样例:
1 3 4 5 9 10 11 13
请问怎么修改这个代码才能实现有序表中已有该元素则退出这一功能呀？
我的代码现在会重复输出已有元素

Answer 1

#include <stdio.h>

#define MAX_SIZE 100

int main() {
    int n, x;
    int a[MAX_SIZE];
    scanf("%d", &n);

    // 输入有序表中的初始元素
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // 输入待插入的元素
    scanf("%d", &x);

    // 在有序表中查找是否已有该元素
    int i;
    for (i = 0; i < n && a[i] < x; i++) {
        if (a[i] == x) {
            printf("%d ", x);
            return 0;
        }
    }

    // 将元素插入到正确位置
    for (int j = n - 1; j >= i; j--) {
        a[j + 1] = a[j];
    }
    a[i] = x;
    n++;

    // 输出有序表中的所有元素
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}