Python算法之旅插入排序的故事

插入排序的故事
话说计算机世界有一个诚实国,那里的人们不但诚实,而且尊老,每次排队都让年纪大的人排前面。

有一次小胖到诚实国去旅游,肚子饿了想吃东西,发现一个烧饼店门前有人排着队,他就跟在队伍后面一起排队。没过多久,又来了一个人,站在小胖后面,并问他:“小伙子,你今年多大?”

“26,怎么啦?”

“26?那你得排在我后面,我今年38啦。”

“为什么?明明是我先来的,先来后到你不懂吗?”

“哈哈,先来后到?小伙子你是外地来旅游的吧,还不知道我们这的规矩。我们诚实国人不仅诚实,而且尊老,排队都让年纪大的人排前面。我比你大,所以要排在你前面。”

“原来是这样!对了,在我前面是一个小孩,那我也可以先插到他前面去咯?”

“是的,你先往前面插队,等你弄好了,我再来。”

“还有这种神操作!谢谢你提醒我啊!我要向前去了。”

此时小胖所站位置如图示:(地面下方的序号表示每个人所在的位置,用0-5表示;人体身上的数字表示其年龄。红脸的是小胖,他26岁,站在5号位置)
Python算法之旅插入排序的故事_第1张图片
小胖拍了拍前面少年的肩膀,问他:“小朋友,今年几岁了?”

“叔叔,我今年12岁。”

“那请你让一让,叔叔我今年26了。”

“好的。”

于是二人换了位置。此时站在小胖前面的是一个瘦瘦高高的年轻人,戴着一副眼镜,小胖也吃不准他有多大年纪,就小心翼翼地问他:“兄弟我今年26,请问你多大了?”

“25”,瘦子一边回答一边默默地站到小胖后面去了。

此时站在小胖前面的是一个跟他长得差不多的胖墩,小胖热情地和他打招呼:“嗨,兄弟,哥哥我今年26,你呢?”

“26啊?那跟在我后面吧,哥哥我今年也正好26岁。”

此时小胖所站位置如图示:

你可能感兴趣的:(Python算法之旅)