在编程的世界里，排序算法是每个开发者都必须掌握的基础技能之一。今天，让我们一起用Java语言来实现经典的插入排序算法吧！😊
插入排序是一种简单直观的排序方法，它的工作原理是将数组中的元素逐个插入到已排序的部分中，就像整理扑克牌一样。假设你有一副乱序的扑克牌，每次从手中取出一张牌，找到合适的位置后插入，最终整副牌就会变得有序啦！✨
下面是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;
}
}
public static void main(String[] args) {
int[] array = {5, 2, 9, 1, 5, 6};
sort(array);
for (int num : array) {
System.out.print(num + " ");
}
}
}
```
通过这段代码，我们可以轻松地对一个整型数组进行排序。插入排序虽然效率不如快速排序或归并排序，但它适合处理小规模数据，且代码逻辑简单易懂。🎉
快试试吧，用插入排序让混乱的数据焕然一新！💪