申論 3假設書架上有七本書，已知每一本書的高度都不一樣，請以下列方式進行排序：第一個與第二個位置上的書先比較，較低的書放到第一個位置，較高的書放到第二個位置；再來第二個與第三個位置的書相比較，依此類推。第一輪做完後，再從頭開始進行第二輪的比較與交換，然後再進行第三輪、第四輪等，直至第六輪結束為止。若這七本書高度分別為15, 12, 17, 18, 11, 14, 19，請問每一輪需交換書本位置的次數為何？（10 分）若總共有n 本書本，最多共需交換幾次書本才能排序完成？（5 分）請宣告並說明如何以一維陣列books[n]來表示書本的位置與高度。（5 分）請以上述宣告的一維陣列資料結構為基礎，用C, C++或Java 寫出上述排序演算法。（10 分）