一、冒泡排序：依次比较两个相邻元素，如果前一个元素大于后一个元素，则两个元素交换位置，第一轮下来最大的元素就移动到了末尾；进行第二轮比较，结果第二大的元素被移动到了倒数第二个位置，，，，，，这样一共进行（数组长度-1）轮比较，最终得出排序后的结果

结果：

优化：一个循环过后，最大数字位于最后，则在之后的比对中已经不需要和最后面的数字（最大值）进行比较，减少了比较次数

二、快速排序：找出数组的中间元素，把数组的每一个元素与他比较，小于他的放入一个数组，大于他的放于另一个数组；然后再对这两个数组进行同样的操作(递归)

代码：

结果：

三、另一种排序方法（看注释）：

结果：