通过重复遍历要排序的数组,比较相邻元素并交换它们的位置
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数组,比较相邻的两个元素, 如果它们的顺序错误就交换它们的位置。这个过程会一直重复,直到没有再需要交换的元素, 这时数组就已经排序完成。