Pergunta de entrevista da empresa APT Research

Given a sequence of integers in array . Find min number of operation to sort the array . One operation is swapping two elements of array. Do it in O(n) time and O(1) space . This was standard question , which I had an idea to solve . Also it was a medium level question.