排序算法是编程中的基础知识点之一，而直接插入排序是一种简单直观的排序方法，尤其适合数据量较小的场景。今天就用Java来实现这一经典算法！🌟

直接插入排序的核心思想是：将数组分成已排序和未排序两部分，每次从未排序部分取出一个元素，与已排序部分逐个比较并插入到正确位置。这个过程就像整理扑克牌一样，从第二张开始依次找到它的位置。🤔

以下是代码实现👇

```java

public class InsertionSort {

public static void sort(int[] arr) {

for (int i = 1; i < arr.length; i++) {

int key = arr[i];

int j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

j--;

}

arr[j + 1] = key;

}

}

}

```

这段代码简单高效，时间复杂度为O(n²)，但在小规模数据中表现良好。👏

通过学习直接插入排序，我们可以更好地理解算法的基本逻辑，为进一步学习更复杂的排序算法打下坚实的基础！📚✨