小范围排序

已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可