[[Lepe]]

Falta quitar los duplicados, pero lo más gordo está hecho. No lo he testeado a fondo, pero creo que funciona. Está hecho a lo bruto, por simples intercambios de caracteres:

Código Delphi [-]
unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls;

type
  TForm1 = class(TForm)
    edt1: TEdit;
    btn1: TButton;
    mmo1: TMemo;
    procedure btn1Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;

var
  Form1: TForm1;

implementation

{$R *.dfm}

procedure TForm1.btn1Click(Sender: TObject);
var pivot, str:string;
    i, saltos,idx: Integer;
begin

  saltos := 1;
  mmo1.lines.Add(edt1.Text);
  for i := 1 to Length(edt1.Text) do
  begin
    str := edt1.Text+#0;
    saltos := 1;
    pivot := str[i];
    mmo1.lines.Add('------- Nuevo Pivot: '+pivot+' ---');
    Delete(str,i,1);
    str := pivot + str; // pasamos el pivot al primer caracter de la cadena
    idx := 2;
    while saltos < length(str)-1 do
    begin
      Application.ProcessMessages;
      if idx = length(str)-1 then
      begin
        inc(saltos);
        idx := 2;
        mmo1.lines.Add('------salto-----------');
      end
      else
      begin
        str := Copy(str,1,idx-1) + str[idx+1] + str[idx]+ Copy(str,idx+2,255);
        inc(idx);
        mmo1.lines.Add(str);
      end;
    end;

  end;
end;

end.

Saludos