插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
算法描述
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
动图演示
代码实现
class Solution:
def sortArray(self, nums: List[int]) -> List[int]:
n = len(nums)
if not nums or n==0: return []
for i in range(1,n):
preIndex = i-1
current = nums[i]
while preIndex >= 0 and nums[preIndex] > current:
nums[preIndex + 1] = nums[preIndex]
preIndex = preIndex - 1
nums[preIndex + 1] = current
return nums算法特性