冒泡排序是一种比较相邻元素并交换顺序的算法，最坏情况下需要进行n(n-1)/2次比较，其时间复杂度为O(n²)。