試題詳解

44.開學排座位時，讓學生依照自覺的身高排成一列，老師從第一位同學開始以目測比較相鄰兩位的身高，若後者身高較前者矮，則兩人 互換位置，接著再重複前述方式依序再比較第2、3位；第3、4位同學的身高，直到比較完所有同學後，最後一位同學將是最高的。接著， 重複前述動作，從第2位開始比較，依此類推。以上所述是下列哪一種排序演算法的例子？
(A)Selection Sort
(B)Insertion Sort
(C)Bubble Sort
(D)Quick Sort