Design a linear time algorithm -in pseudocode- to sort in nondecreasing order, a list of N items knowing that there is exactly two items out of place. By linear time algorithm we mean an O(n) algorithm, where n is the number of items to sort.