请阐述直接插入排序的编码实现过程，并描述其工作原理。

解答思路：

直接插入排序是一种简单的排序算法，它的基本思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。以下是一个基本的编码实现思路。

最优回答：

def insertion_sort(arr):
    # 遍历从1到数组长度
    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  # 找到合适的位置插入关键字
    return arr  # 返回排序后的数组