该算法实现全排列的思路是：设一列相邻且从小到大排列的数为a1,a2......an，从an-1向前倒推，依次比较该数与其后面数ak的大小，如果该数大，则将该数与ak交换位置，将ak后面的数重新从小到大排列，然后输出整个数列。以此类推，用递归的方式将全排列输出。