C语言：用冒泡排序对数组进行升序排序

冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

例：arr[]={4,6,5,1,2,8,9};

4  6  5  1  2  8  9;                4和6进行比较，6比4大则顺序不变，

4  6  5  1  2  8  9；              6和5进行比较，6>5,6与5交换位置

4  5  6  1  2  8  9；               6继续和1比较，6>1，6与1交换位置，同理依次与2比较，继续与2交换位置；

4  5  1  2  6  8  9；                6在与8进行比较，6<8，位置不变，

4   5   1  2  6  8  9；               8和9比较，8 < 9,8与9交换位置，确定9为最大的数，第一轮排序结束。

4   5   1  2  6  8  9；              4与5比较，4<5,位置不变，5与1比较，交换位置，与2比较，交换位置，在与6比较，位置不变，6在与8比较，位置不变，确定8的位置，第二轮排序结束

4  1  2  5  6