简单的方法主要包括简单插入排序、冒泡排序、简单选择排序,先进的方法主要包括shell排序、快速排序、堆排序、归并排序,其他排序方法主要包括基数排序等。如图1所示,我们以常用且重要的插入排序、交换排序、选择排序为主,按照所遵循策略和时间复杂度两个维度,从简单插入排序入手,展开启发式对比教学。图1所遵循策略...