class Solution:
def sortArray(self, nums: List[int]) -> List[int]:
for i in range(1, len(nums)):
tmp = nums[i]
j = i - 1
while j >= 0 and nums[j]>tmp:
nums[j+1] = nums[j]
j -= 1
nums[j+1] = tmp
return nums
相当于摸牌,手里开始的时候只有一张牌,从第二张开始按照顺序往手里插牌,所以是从列表的第一个元素开始拿起来不断地和有序区的元素进行比较并插入到正确的位置。
其实就是将列表第一个元素看作有序区,不断地将无序区的第一个元素按照正确的顺序插入到有序区中的过程。