Кто может объяснить, как это гениальный скрипт работает?

#!/bin/bash
perm() {    
  items="$1"
  out="$2"  
  [[ "$items" == "" ]] && echo "$out" && return
  for (( i=0; i<${#items}; i++ )) ; do
    ( perm "${items:0:i}${items:i+1}" "$out${items:i:1}" )
    done
  }
while read line ; do perm $line ; done < File

Не понимаю, как генерируется перестановка.
А именно тут: "${items:0:i}${items:i+1}" "$out${items:i:1}" )

Что означает это двоеточие?