排序网络（sorting networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。 设：

排序网络（Sorting Networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。 设：两个数值大小的比较器如下所示。 ① 2输入正排序网络（比较器） ② 2输入倒排序网络（比较器）按照以上约定完成以下题目。 给定一个3输入的正排序网络下图所示，最后排序自上而下输出为 （）

A、{1,2,3}

B、{2,1,3}

C、{1,3,2}

D、{3,2,1}