跟打练习 难度 3
抓一张新牌，往手里已排好的牌里"插"到正确位置——这就是插入排序！CSP-J 三大基础排序的最后一块拼图。
把数组分成"已排好"和"待处理"两段：每次取待处理的第一个数，在已排好段里从后往前找位置，边找边把比它大的数往后挪，找到就插进去。它是稳定排序，最好情况（基本有序）O(n)。
改编自：GESP C++ 四级考纲 · 插入排序｜考点：冒泡/插入/选择三大基础排序