数据结构与算法 --- 排序算法（一）

本文总结了冒泡排序、插入排序和选择排序这三种排序算法。冒泡排序通过多次冒泡操作来排序，插入排序将数组分为已排序区间和未排序区间，选择排序每次选择最小的元素放到已排序区间的末尾。冒泡排序和插入排序是稳定排序算法，选择排序是不稳定排序算法。时间复杂度分别为冒泡排序的最好、最坏和平均情况下，插入排序的最好、最坏和平均情况下，选择排序的最好、最坏和平均情况下。