插入排序算法

本文引用《算法导论》一书中的核心思想，作为学习笔记，不作权威性考量。 排序就是将一组无序数据排列成一组指定规则有序的数据，比如有两个数组： A[a1,a2,...,an]为一组无序数组，作为程序输入。 B[a1',a2',...,an']为一组有序数组，满足a1'<a2'<...，作为程序输出。 这里讨论的是9大排序算法中的插入排序算法，插入排序事实上就是一边插入一边排序，算法刚开始时先从无序数组

>>阅读原文<<