The Weekly Challenge

You are given an encoded string. Write a script to return the decoded string of the given encoded string.

You are given a string $s (containing only alphabetic characters) and an integer $k > 0. Write a script to choose one of the first $k letters of given string and append it at the end of the string. You keep doing this until you have lexicographically smallest string and return the string.