选择排序和冒泡排序

选择排序：每一趟的选择出来最小的那个数，然后跟这一趟的最前面的那个数调换一下位置。

冒泡排序：每一趟都是比较相邻的两个数，大的数放在后面，这样每一趟的最大的数，都会到这一趟的最后面。

记忆技巧：

选择排序：每趟的目的是选择出来一个最小的数。

冒泡排序：比较相邻的数。

两个排序的相同点：

1.每一趟都使得一个数到达它最终的位置上。（区别有归并排序和快速排序，它们是逐渐有序的过程）

2.都是n^2的时间复杂度。

两个排序的不同点：

每一趟比较的方式不同。

写算法时注意的点：

注意边界问题。