题目描述

冒泡排序是最基础的排序算法之一。它重复地遍历数组，比较相邻元素并交换顺序不对的元素对，直到没有需要交换的元素为止。冒泡排序是稳定排序，时间复杂度为O(n²)。