排序算法有多种，常用的排序算法有冒泡排序、插入排序、选择排序、快速排序、堆排 序、归并排序、希尔排序、二叉树排序、计数排序等。在所有的排序算法中，冒泡排序是最重要的一种排序算法。

冒泡排序：假设排序小聪、小美、小黑、小莉、小薇的身高，他们的身高如图所示。冒泡排序的算法是通过对相邻元素的大小进行比较，每一轮将一个最小或最大的数放到队列的最后面，冒泡排序算法如图所示。