稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
排序耗时的操作：比较、移动；
排序分类：
(1)交换类：冒泡排序、快速排序；此类的特点是通过不断的比较和交换进行排序；
(2)插入类：简单插入排序、希尔排序；此类的特点是通过插入的手段进行排序；
(3)选择类：简单选择排序、堆排序；此类的特点是看准了再移动；
(4)归并类：归并排序；此类的特点是先分割后合并；
直接插入排序：
直接插入排序
def select_sort(lst):
for i in range(1,len(lst)): #开始时[0:1]片段已经排好序
key=lst[i] #将要插入的元素保存
j=i-1
while j>0 and lst[j]>key: #与己排好序的序列从后向前逐个比较
lst[j+1]=lst[j] #反序逐个后移元素直至确定插入位置
j-=1
lst[j]=key #插入
return lst
折半插入排序：
折半插入排序
