有关非并行和并行排序算法？

Question

我想知道是否有任何非并行排序算法。如果是这样，我在哪里可以找到有关它的资源，或者如果可能的话，有人可以为我提供非并行排序算法的简单示例吗？ 另外，我发现下面的代码是加布里埃尔·加西亚（Gabriel Garcia）关于另一个主题的答案。该代码应该使用OpenMP并行分类为一种排序算法吗？

#include <stdio.h>
#include <omp.h>

struct Compare { int val; int index; };
#pragma omp declare reduction(maximum : struct Compare : omp_out = omp_in.val > omp_out.val ? omp_in : omp_out)

void selectionsort(int* arr, int size)
{
for (int i = size - 1; i > 0; --i)
{
    struct Compare max;
    max.val = arr[i];
    max.index = i;
    #pragma omp parallel for reduction(maximum:max)
    for (int j = i - 1; j >= 0; --j)
    {
        if (arr[j] > max.val)
        {
            max.val = arr[j];
            max.index = j;
        }
    }
    int tmp = arr[i];
    arr[i] = max.val;
    arr[max.index] = tmp;
}
}

int main()
{
    int x[10] = {8,7,9,1,2,5,4,3,0,6};
    selectionsort(x, 10);

    for (int i = 0; i < 10; i++)
            printf("%d\n", x[i]);
    return 0;
}