冒泡排序与选择排序
冒泡排序（Bubble Sort）
是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经过交换慢慢“浮”到数列的顶端。
工作原理
比较相邻的元素：如果第一个比第二个大（小），就交换它们两个；
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对：在这一点，最后的元素会是最大（小）的数；
针对所有的元素重复以上的步骤，除了最后一个；
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
选择排序（Selection Sort）
是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
原理
初始状态：假设有一个长度为n的数组，数组中的元素初始时是无序的。
寻找最小元素：从未排序部分中找出最小（或最大，根据排序顺序要求）的元素。
交换位置：将这个最小（或最大）元素与未排序部分的第一个元素交换位置，这样最小（或最大）元素就被放到了已排序部分的末尾。
缩小未排序部分：将未排序部分减少一个元素，然后重复步骤2和3，直到未排序部分为空，即所有元素都已排序。
