n people are standing in a row according to their height in ascending-ordered except that two of them swap their position. Their height is given in a list according to their position. Your task is to sort it in linear time. Assume that no two people have the same height. Print the elements of this sorted list in a single line separated by spaces. Example: Input array: [3,8,6,7,5,9] Output: 356789 ing Window import java.util.*; class Main \{ private static void sortArray(int[] arr)\{ \} public static void main(String[] args) \{ Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int arr[]= new int [n]; for(int i=0;i<>