排序算法基本思想及实现

一、插入排序1、直接插入排序    基本思想:类似抓扑克牌,待排序元素在已排序的序列中从后往前遍历,遇到小于他的元素向后移一位,直至遇到小于或等于他的元素,在其后插入即可2、希尔排序(是对直接插