直接插入排序（Straight Insertion Sort）- java實現

學習自嚴蔚敏、吳偉民的《數據結構》-清華大學出版 最簡單的排序方法。基本操作是將一個記錄插入到已排序好的有序表中，從而得到一個新的、記錄數增1的有序表。 先看代碼： public static int[] insertSort(int[] arr) { for (int i = 1; i < arr.length; i++) { // arr[i]需要向前移動 if (arr[i]

>>阅读原文<<