K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
待排序数组为arr = [5, 33, 21, 67, 39, 73, 7, 43 ],代码如下:
for i in range(1,4): j = i k = arr[i] while j > 0 and k < arr[j-1]: arr[j] = arr[j-1] j = j - 1 arr[j] = k print(arr)
[5, 33, 21, 67, 39, 73, 7, 43]
[5, 21, 33, 67, 39, 43, 7, 73]
[5, 21, 33, 39, 67, 7, 73, 43]
[5, 21, 33, 67, 39, 73, 7, 43]