数组：有序的元素序列，有下标（角标），插入快，查找、删除慢，大小固定只能存储单一元素；有序数组变无序数组查询快。
常见排序：
1、选择排序
2、冒泡排序（优点：稳定、简单 ；缺点：慢，每次只能移动相邻的两个数据）
-比较两个相邻的元素，如果第一个比第二个大，就交换位置；
-对每一对相邻的元素做上诉比较，从第一对到最后一对，这时候，最后一个元素就是最大的元素；
-针对所有元素重复上面步骤，除了最后一个元素；
-一直比较，直到没有任何元素需要比较。
3、插入排序
4、快速排序
5、希尔排序
6、箱排序
7、归并排序