比较相邻的元素，如果第一个比第二个大，就交换他们两个，对每一对相邻的元素作同样的工作，从开始第一对到结尾的最后一对，这样，最后的元素应该是最大的数。
针对所有的元素重复以上的步骤，除了最后一个，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较，因为相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定的排序算法
【冒泡排序】
冒泡排序是一种简单直观的排序算法，其基本思想是通过重复遍历待排序的数列，比较相邻元素并根据需要进行交换，使得每个元素逐步向其最终位置移动。具体步骤如下：
1. 从数列的第一个元素开始，比较相邻的元素。
2. 如果第一个元素大于第二个元素，则交换它们的位置。
3. 对每一对相邻元素做同样的比较，从开始第一对到结尾的最后一对。
4. 这一轮比较结束后，最大的元素会被“冒”到最后。
5. 重复以上步骤，但每次比较时忽略已排序的最后一个元素，直到没有任何一对数字需要比较。
例如，对于数列34，56，17，65，90，4，经过五次遍历后，数列会逐渐变为4，17，34，56，65，90，完成排序。冒泡排序是一种稳定的排序算法，即相等的元素在排序后的相对位置不会改变。
【选择排序】
选择排序的原理是每次从未排序的元素中找出最小（或最大）的元素，然后将其与未排序部分的第一个元素交换。这个过程会持续到所有元素都排好序。选择排序不是稳定的排序算法，因为它可能会改变相等元素的相对顺序。
例如，对于相同的数列34，56，17，65，90，4，选择排序通过五次遍历，找到当前未排序部分的最小元素并放到已排序部分的末尾，最终得到4，17，34，56，65，90。
【插入排序】
插入排序是一种简单的排序方法，它的工作原理类似于玩扑克牌。将数列视为已排序的子序列（初始为第一个元素）和未排序的子序列。每次从未排序的子序列中取出一个元素，找到已排序子序列中适当的位置将其插入，然后继续这个过程，直到所有元素都在已排序的子序列中。
例如，对于数列34，56，17，65，90，4，插入排序会逐步将56，17，65，90，4插入到正确的位置，形成最终的有序序列4，17，34，56，65，90。
总结来说，这三种排序算法各有特点。冒泡排序虽然稳定但效率较低，适合小规模数据；选择排序效率高于冒泡排序但不稳定性可能造成相等元素顺序变化；插入排序在处理部分有序的数据时表现较好，但同样不适用于大规模数据。理解这些算法的基本原理和适用场景，可以帮助我们选择合适的排序方法来优化程序性能。
