直接插入排序（Straight Insertion Sort）- java实现

学习自严蔚敏、吴伟民的《数据结构》-清华大学出版 最简单的排序方法。基本操作是将一个记录插入到已排序好的有序表中，从而得到一个新的、记录数增1的有序表。 先看代码： public static int[] insertSort(int[] arr) { for (int i = 1; i < arr.length; i++) { // arr[i]需要向前移动 if (arr[i]

>>阅读原文<<