已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。

<p class="MsoNormal"><span lang="EN-US">(8,9,4,3,6,1),10,(12,<u>18,</u>18)</span></p> <p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp; (1,6,4,3),8,(9),10,12,(<u>18</u>,18)</span></p> <p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp; 1,(3,4,6),8,9,10,12,<u>18</u>,(18)</span></p> <p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp; 1,3,(4,6),8,9,10,12,<u>18</u>,18</span></p> <p class="MsoNormal"><span lang="EN-US">&nbsp;&nbsp; 1,3, 4,6,8,9,10,12,<u>18</u>,18</span></p>