python插入排序，输入一系列数字进行排序

插入排序是一种简单直观的排序算法，它的工作原理类似于整理扑克牌的过程。对于Python实现插入排序，我们可以按照以下步骤：

1. **遍历数组**：从第二个元素开始，假设当前元素为`arr[i]`。

2. **比较和插入**：将当前元素与前面已排序的部分逐个比较，找到合适的位置插入，使其保持有序。如果`arr[i]`小于前一个元素，就将其移动到前面；反之则继续向前查找并插入。

3. **递归过程**：重复以上步骤，直到所有元素都插入到正确位置，整个数组就排好序了。

以下是简单的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
    return arr

# 测试
numbers = [4, 2, 9, 6, 5, 1]
sorted_numbers = insertion_sort(numbers)
print("Sorted array:", sorted_numbers)