设计c程序，包含如下功能（各功能分别以函数实现），将代码（包括各函数及main、时间复杂度功能一： 1）交换两个整型变量的值。 功能二： 2） 返回一维整型数组第第j个元素的 和。 功能三： 3） 判定给定数组是否已排好序。

设计这样一个C程序，我们可以先定义三个函数分别实现这三个功能，然后在`main`函数中调用它们。以下是每个功能的详细代码：

**交换两个整型变量的值（function1.c）**

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
    printf("Swapped values: %d and %d\n", *a, *b);
}

// 时间复杂度: O(1)

**计算一维整型数组第j个元素的和（function2.c）**

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

int sum_of_element_at_index(int arr[], int size, int j) {
    if (j >= 0 && j < size) {
        return arr[j];
    } else {
        printf("Invalid index.\n");
        return -1; // 返回错误码或0
    }
}

// 时间复杂度: O(1)，因为只访问一次数组元素

**判断数组是否排序（function3.c）**

#include <stdbool.h>

bool is_sorted(int arr[], int size) {
    for (size_t i = 1; i < size; ++i) {
        if (arr[i] < arr[i - 1]) {
            return false;
        }
    }
    return true;
}

// 时间复杂度: O(n)，最坏情况需要遍历整个数组

**main.c**

#include <stdio.h>
#include "function1.c"
#include "function2.c"
#include "function3.c"

int main() {
    int a, b;
    printf("Enter two integers to swap: ");
    scanf("%d %d", &a, &b);
    swap(&a, &b);

    int array[] = {1, 2, 3, 4, 5};
    int size = sizeof(array) / sizeof(array[0]);
    int j;
    printf("Enter an index to calculate the sum: ");
    scanf("%d", &j);
    int sum = sum_of_element_at_index(array, size, j);

    bool sorted = is_sorted(array, size);
    if (sorted) {
        printf("Array is sorted.\n");
    } else {
        printf("Array is not sorted.\n");
    }

    return 0;
}

在这个程序中，`main`函数负责收集用户输入并调用各个功能函数。注意，每个独立的功能都作为单独的文件编译，以便更好地管理和维护代码。