排序算法之直接插入排序

 直接插入排序

直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。

 

代码实现

1.Python

ARRAY = [20, 40, 30, 10, 60, 50]
for i in range(1, len(ARRAY)):
    flag = False  # 判断是否比最小的还要小，是的话将它插在0位置

    for j in range(i - 1, -1, -1):
        if ARRAY[j] < ARRAY[i]:
            flag = True
            break
    if j != i - 1:
        temp = ARRAY[i]
        # 将比ARRAY[i]大的部分右移动
        for k in range(i - 1, j - 1, -1):
            ARRAY[k + 1] = ARRAY[k]
        if flag:
            ARRAY[k + 1] = temp
        else:
            ARRAY[0] = temp
    print(ARRAY)

2.C语言