直接插入的主要代码

直接插入的主要代码
以下是使用Python代码进行直接插入排序的示例：
```
def insertion_sort(arr):
n = len(arr)
for i in range(1, n):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
```
这个函数接受一个整数数组作为参数并对其进行排序。

它使用一个循环来遍历数组并依次将每个元素插入到已排序的子数组中。

在每个迭代中，它将一个元素从未排序的部分中取出，将其与已排序的子数组中的元素逐个进行比较，并将其插入到已排序的部分的正确位置。

最终，整个数组将被排序。

以下是使用Java代码进行直接插入排序的示例：
```
public static void insertionSort(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && key < arr[j]) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
```
跟Python例子相似，这个函数使用一个嵌套的循环来遍历数组并插入最小的元素到逐渐扩大的已排序的子数组中。

它在每次迭代中将一个元素从未排序的部分取出，将其与已排序的子数组中的元素逐个进行比较，并将其插入到已排序的部分的正确位置。

最终，整个数组将被排序。