排序算法之冒泡、插入和希尔排序

简单排序算法

冒泡排序

冒泡排序算法是一种很简单的排序算法，它重复的访问要排序的数列，比较两个相邻的元素，如果这个两个元素不是出于正确的位置及左边的元素比右边大，则交换这两个元素的位置(从小到大排序)。一直重复这个过程直到所有的元素都是有序的。

例如：对{5 1 4 2 8}进行从小到大进行排序。
第一遍
( 5 1 4 2 8 ) $\to$ ( 1 5 4 2 8 ), 首先, 冒泡算法比较第一个和第二个元素，因为$5 > 1$所以进行交换。
( 1 5 4 2 8 )$\to$ ( 1 4 5 2 8 ), 因为$5>4$ 进行交换
( 1 4 5 2 8 ) $\to$ ( 1 4 2 5 8 ), 交换，因为$5 > 2$
( 1 4 2 5 8 ) $\to$ ( 1 4 2 5 8 ), 现在, 因为这两个元素出于有序状态