各种排序算法解析

各种排序算法解析                      1.插入排序     （1）插入排序     基本思想：假设待排序的记录存放在数组arr[1...n]中。初始时，arr[1]自成一个有序区，无序区为arr[2..n]。从i=2起，至i=n为止，依次将R[i]插入当前有序区，生成含有n个记录的有序区。     需要进行多次单趟排序     优势：当记录本身有序时，效果最好       

>>阅读原文<<