谁能告诉我代码的时间复杂度是多少？

Question

我编写了此代码进行排序，但是我不知道如何计算其时间复杂度，有人可以建议任何好的免费资源来学习时间和空间复杂度。

此算法是否有特定名称？

此代码的时间复杂度可以进一步降低吗？

#include <stdio.h>
int main()

    int n;
    scanf("%d", &n);
    int k = n;
    long long int arr[n];
    for (int i = 0; i < n; i++)
    
        scanf("%lld", &arr[i]);
    
    for (int i = 0; i < k / 2; i++)
    
        for (int j = i + 1; j < n; j++)
        
            if (arr[i] > arr[j])
            
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            
            if (arr[k - i - 1] < arr[k - j - 1])
            
                int temp = arr[k - i - 1];
                arr[k - i - 1] = arr[k - j - 1];
                arr[k - j - 1] = temp;
            
        
        n -= 1;
    
    for (int i = 0; i < k; i++)
    
        printf("%lld\n", arr[i]);
    
    return 0;

如果需要测试用例以检查程序是否正常运行。