1、冒泡排序(BubbleSort) 2、选择排序(SelectSort) 3、快速排序(QuickSort) 4、二分查找 5、插空排序 注意:1、插空排序的前提是有序数组!!! 2、冒泡排序和选择排序要注意下标的变化