Tag Sort Algorithm

Tag Sort (To get both sorted and original): A sorting algorithm that keeps track of the original indices of the elements as they are being sorted. This allows the sorted array to be mapped back to the original array.