how next permutation works in c 2b 2b

1The following algorithm generates the next permutation lexicographically after a given permutation. It changes the given permutation in-place.
2
3Find the largest index k such that a[k] < a[k + 1]. If no such index exists, the permutation is the last permutation.
4Find the largest index l such that a[k] < a[l]. Since k + 1 is such an index, l is well defined and satisfies k < l.
5Swap a[k] with a[l].
6Reverse the sequence from a[k + 1] up to and including the final element a[n].
7  
8For example, given the sequence [1, 2, 3, 4] (which is in increasing order), and given that the index is zero-based, the steps are as follows:
9
10Index k = 2, because 3 is placed at an index that satisfies condition of being the largest index that is still less than a[k + 1] which is 4.
11Index l = 3, because 4 is the only value in the sequence that is greater than 3 in order to satisfy the condition a[k] < a[l].
12The values of a[2] and a[3] are swapped to form the new sequence [1,2,4,3].
13The sequence after k-index a[2] to the final element is reversed. Because only one value lies after this index (the 3), the sequence remains unchanged in this instance. Thus the lexicographic successor of the initial state is permuted: [1,2,4,3].
14Following this algorithm, the next lexicographic permutation will be [1,3,2,4], and the 24th permutation will be [4,3,2,1] at which point a[k] < a[k + 1] does not exist, indicating that this is the last permutation.