标签： sorting insertion-sort
我有一个理论问题......我正在尝试理解InsertionSort算法的不同实现，我遇到了一个特定的实现，其中作者（在开始实际排序之前）首先将最小的项目带到了第一个阵列的位置。有人在那里知道，为什么这可能是对InsertionSort的改进？
问候 - 基督徒
for (i = r; i > l; i--) compExch(a, i-1, i);