摘要： 华杰让我看了一道面试题：现有一段程序S，可以对任意n个数进行排序。如果现在需要对n^2个数进行排序，最少需要调用S多少次？(只允许调用S，不可以做别的操作)。 看到了这个，我想试试希尔排序，就学学。 一.理论准备 希尔排序是基于直接插入排序的，不懂得请看这一篇http://www.cnblogs.com/hxsyl/archive/2013/0... 阅读全文