简单而又生动的说明一下插入排序的原理,最好举个例子!
问题描述:
简单而又生动的说明一下插入排序的原理,最好举个例子!
答
就像摸牌.比如你手中有两张比好大小的牌,小的放在左边,大的放在右边,你继续摸牌,将摸到的牌的大小与手中两张牌比较并放入这两张牌的左边,中间或右边.继续摸排,比较,插入,直至最后一张牌.这样,就完成了插入排序.算法中亦如此.