Python 代码
n = int(input())
nums = list(map(int,input().split()))
# 从小到达排序
def InsertSort(arr,n): # 给定数组和数组长度
# 0~n-1
for i in range(1,n):
if arr[i] < arr[i-1]:
tmp = arr[i]
j = i-1
# 找到第一个满足小于当前要插入数的位置
# 在该位置之后的元素全部往后移动一位
while j>=0 and arr[j]>=tmp:
arr[j+1] = arr[j]
j -= 1
# 在该满足条件位置的前一个地方插入新元素
arr[j+1] = tmp
InsertSort(nums,len(nums))
for i in nums:print(i,end=' ')