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