插入排序

插入排序好似我们打扑克牌时放牌一样，

假如有这样一个数组：

 

把数组分成两个部分，已排序区和未排序区，假如我们认为第一个数已排序

 

 

将

 

来源：https://www.cnblogs.com/zqr99/p/11835684.html