【排序】插入排序，希尔排序，选择排序，冒泡排序，堆排序，归并排序优化及稳定性分析

InsertSort:（以升序为例）算法 插入排序的基本思想是：数组     每次将一个待排的记录，按照其关键字的大小，插入到前面已经排好序的有序区中适当的位置，直到所有记录插入完毕为止。数据结构     假设待排序的记录存放在数组R[0..n]中，初始时R[0]是一个有序区，R[1..n]是无序区，从i=1开始，依次将R[i]插入到有序区R[0..i-1]中，生成一个包含n个记录的有序区优化 v

>>阅读原文<<