错位重排是指将一组元素重新排列，使得每个元素都不在原来的位置上。

算法可以通过递归实现。首先选择一个元素作为第一个位置，然后对剩余的元素进行错位重排。递归的终止条件是只剩下一个元素时，直接返回。对于剩余的元素，可以通过递归调用错位重排函数得到所有可能的排列。最后将第一个位置的元素与每个排列的首个元素交换，得到最终的错位重排结果。算法的时间复杂度为O(n!)，其中n为元素的个数。