摘要:
简单排序算法:插入排序,冒泡排序,选择排序,希尔排序插入排序算法思想:外层循环控制变量i由1至n-1递进,用于选择当前处理哪条记录;里层循环控制变量j由i至1递减,与上一记录比较,决定将该j位置记录插入到哪个位置。每个记录与前面已经排序好的记录序列进行比较,并将其插入到合适的位置。当处理第i条记录时,前面i-1条记录已经是有序的了。//插入排序template<class T, class C>void InsertSort( T a[ ], int length){ for(int i=1; i<=length-1;i++){ int j=i;//处理i这条记录,将其与前面 阅读全文