I found this pseudocode in Wikipedia\'s Insertion Sort page.
function insertionSortR(array A, int n) if n > 0 insertionSortR(A, n-1) x ← A[