头歌实践平台数据结构直接插入排序答案

直接插入排序是一种简单直观的排序算法，其基本思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。直接插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

以下是直接插入排序的伪代码：

for i = 1 to length(A)
    x = A[i]
    j = i - 1
    while j >= 0 and A[j] > x
        A[j + 1] = A[j]
        j = j - 1
    A[j + 1] = x

在头歌实践平台数据结构课程中，直接插入排序的实现可以通过以下步骤完成：

1. 初始化一个数组A，包含待排序的元素。
2. 从数组的第二个元素开始，依次将每个元素插入到已排序的子数组中。
3. 对于每个元素，找到其在已排序子数组中的正确位置，并将该位置后的所有元素向后移动一位。
4. 将当前元素插入到正确的位置。
5. 重复上述步骤，直到所有元素都被插入到正确的位置。

下面是一个简单的Python实现示例：

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key

# 示例
arr = [12, 11, 13, 5, 6]
insertion_sort(arr)
print("Sorted array is:", arr)

在头歌实践平台的具体实现中，你可能需要根据平台的要求进行一些调整，比如输入输出格式、数组的初始化等。