直接插入排序
直接插入排序(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语言