插入排序,在我们现实生活中有一个很好的例子,就是打牌的时候,我们整理自己手中的排,开始时我们手中没有牌,一次摸一张牌,新摸的牌都是插在已经整理好顺序牌的适当位置,这就是插入排序基本原理。
用形式化语言来描述这个问题:
输入:n个数<a1, a2,...,an>。
输出:输入序列的一个排序<a1', a2',...,an'>,使得a1'<=a2'<=...<=an'。
下面用伪代码表示算法过程(来自算法导论):
插入排序,在我们现实生活中有一个很好的例子,就是打牌的时候,我们整理自己手中的排,开始时我们手中没有牌,一次摸一张牌,新摸的牌都是插在已经整理好顺序牌的适当位置,这就是插入排序基本原理。
用形式化语言来描述这个问题:
输入:n个数<a1, a2,...,an>。
输出:输入序列的一个排序<a1', a2',...,an'>,使得a1'<=a2'<=...<=an'。
下面用伪代码表示算法过程(来自算法导论):