4️⃣ 插入排序 (Insertion Sort)
Израиль нанес удар по Ирану09:28
，更多细节参见同城约会
provide as much warning as possible up front to users when enabling it，这一点在搜狗输入法下载中也有详细论述
栈（stack）是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序（单调递增或单调递减），从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。