線性表（Linear_List）是n個(gè)數(shù)據(jù)元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在線性表中，有表頭（head）、表尾（tail）、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個(gè)數(shù)據(jù)元素外，所有的數(shù)據(jù)元素均各自對(duì)應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括：建立表、插入元素、修改元素、刪除元素、查詢?cè)亍⒉樵儽淼拈L(zhǎng)度、遍歷表、銷毀表等。在下圖中，A0～AB內(nèi)存單元中的數(shù)據(jù)可視為一個(gè)含有12個(gè)數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個(gè)字節(jié)的線性表；表中第一個(gè)數(shù)據(jù)元素“11”稱為（）元素，最后一個(gè)數(shù)據(jù)元素“06”稱為（）元素。

排序網(wǎng)絡(luò)（Sorting Networks）是一種典型的并行算法，它可以同時(shí)采用多個(gè)處理機(jī)（比較器）快速地對(duì)一組數(shù)字序列進(jìn)行排序。設(shè)：

兩個(gè)數(shù)值大小的比較器如下所示，按照以上約定完成以下題目：給定一個(gè)3輸入的正排序網(wǎng)絡(luò)下圖所示，最后排序自上而下輸出為（）。