排序网络（sorting networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。 设：x,y n，n={0,1,2,3,…,n,…}，两个数值大小的比较器如下所示。 ① 2输入正排序网络（比较器） ② 2输入倒排序网络（比较器）

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

A、{1,2,3}

B、{2,1,3}

C、{1,3,2}

D、{3,2,1}