# this file is about some sort algorithm example
#定义 将一组杂乱无章的数据按照一定的规律顺次排列起来。例如：
#输入：a1,a2,a3,...,an
#输出：a1`,a2`,a3`,...,an`(满足a1`<=a2`<=a3`<=...<=an`)
#算法性能评估术语
#稳定：如果a原本在b之前，当a=b时，排序之后a依然在b的前面。
#不稳定：与上相反
#内排序：所有排序操作都在内存中完成
#外排序：通常是由于数据太大，不能同时存放在内存中，根据排序过程的需要而在外存与内存之间 数据传输才能进行
#时间复杂度：时间频度，一个算法执行所耗费的时间。算法中通常用数据比较次数与数据移动次数进行衡量。
#空间复杂度：算法执行所需要的内存大小
#目录
#冒泡排序 Bubble-Sort
#插入排序 Insertion-Sort
#希尔排序 Shell-Sort
#选择排序 Selection-Sort
#快速排序 Quick-Sort
#归并排序 Merge-Sort
#堆排序   Heap-Sort
#计数排序 Counting-Sort
#桶排序   Bucket-Sort
#基数排序 Radix-Sort