稳定性

• 排序的稳定性:排序前相等的两个元素，排序后相对位置不变
• 如果元素只有一个域，稳定性没有意义

插入排序反过来从右往左遍历，每次取最大值放到右边，就可以是稳定的