插入排序的故事
话说计算机世界有一个诚实国,那里的人们不但诚实,而且尊老,每次排队都让年纪大的人排前面。
有一次小胖到诚实国去旅游,肚子饿了想吃东西,发现一个烧饼店门前有人排着队,他就跟在队伍后面一起排队。没过多久,又来了一个人,站在小胖后面,并问他:“小伙子,你今年多大?”
“26,怎么啦?”
“26?那你得排在我后面,我今年38啦。”
“为什么?明明是我先来的,先来后到你不懂吗?”
“哈哈,先来后到?小伙子你是外地来旅游的吧,还不知道我们这的规矩。我们诚实国人不仅诚实,而且尊老,排队都让年纪大的人排前面。我比你大,所以要排在你前面。”
“原来是这样!对了,在我前面是一个小孩,那我也可以先插到他前面去咯?”
“是的,你先往前面插队,等你弄好了,我再来。”
“还有这种神操作!谢谢你提醒我啊!我要向前去了。”
此时小胖所站位置如图示:(地面下方的序号表示每个人所在的位置,用0-5表示;人体身上的数字表示其年龄。红脸的是小胖,他26岁,站在5号位置)