注:默认按自然升序排序
简单插入排序:从前往后每个数依次与前面数比较,直到遇到较大数,较小数插入到较大数前面。重复前面操作。
冒泡排序:从前往后每个数依次与后面数比较,直到遇到较小数,两数交换。重复前面操作。
简单选择排序:从前往后每个数与后面数比较,每遇到较小数就保存该索引。每次与后面数都比较完毕后,索引不相等交换两数。重复前面操作。
----------------------------------
希尔、归并、基数、堆、快速,未归纳。