编写一个程序，实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

好的，下面是实现直接插入排序算法的 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
        print(arr)

arr = [9,8,7,6,5,4,3,2,1,0]
insertion_sort(arr)

输出结果如下：

[8, 9, 7, 6, 5, 4, 3, 2, 1, 0]
[7, 8, 9, 6, 5, 4, 3, 2, 1, 0]
[6, 7, 8, 9, 5, 4, 3, 2, 1, 0]
[5, 6, 7, 8, 9, 4, 3, 2, 1, 0]
[4, 5, 6, 7, 8, 9, 3, 2, 1, 0]
[3, 4, 5, 6, 7, 8, 9, 2, 1, 0]
[2, 3, 4, 5, 6, 7, 8, 9, 1, 0]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

可以看到，排序过程是一个逐步有序的过程，最终得到了有序的序列。