数组的常见操作
排序(默认排序后为非递减序列)
冒泡排序
从最小索引0开始，依次扫描相邻的两个元素，如果a[i]<a[i+1]，则交换二者。
直接插入排序
将待排序的序列分成两部分：有序对前半部分，无序的后半部分。反复从无序的后半部分的首元素插入有序的前半部分中，并保持前半部分依然是有序的，反复迭代。
选择排序
将待排序的序列分成两部分：前半部分，后半部分。反复从前半部分中选出最大的元素A，使A作为最小元素插入至后半部分中，反复迭代。
从最小索引0开始，依次扫描相邻的两个元素，如果a[i]<a[i+1]，则交换二者。
将待排序的序列分成两部分：有序对前半部分，无序的后半部分。反复从无序的后半部分的首元素插入有序的前半部分中，并保持前半部分依然是有序的，反复迭代。
将待排序的序列分成两部分：前半部分，后半部分。反复从前半部分中选出最大的元素A，使A作为最小元素插入至后半部分中，反复迭代。