电面遇到一个没见过的排序算法

原帖地址:一亩三分地

题目:
给定一个大数据量未排序数组和int k
这个数组满足这样的条件:
排序过之后数组和原数组比较,每个位置的移动范围小于k
写出排序算法

我想到的思路是,类似冒泡排序,但是只需要做k轮冒泡。
挂了

没明白面试官的思路,他想要考察什么。大家有好的想法么?

补充内容 (2015-7-8 14:25):
解法1:
[code]public void Sort(int[] arr, int k)
{
for(int i=0; i