The performance of linear search remains unaffected if an unordered array is sorted in ascending order. True or False ?

For inserting of an element in a sorted array, the elements are always shifted to make room for the new entrant. True or False ?

Show the contents of the array after the second iteration of Selection Sort.

$\underset{0}{\boxed{12}}\underset{1}{\boxed{7}}\underset{2}{\boxed{2}}\underset{3}{\boxed{43}}\underset{4}{\boxed{11}}\underset{5}{\boxed{19}}\underset{6}{\boxed{1}}\underset{7}{\boxed{3}}\underset{8}{\boxed{35}}\underset{9}{\boxed{6}}$

Show the contents of the array after the second iteration of Bubble Sort.

$\underset{0}{\boxed{35}}\underset{1}{\boxed{6}}\underset{2}{\boxed{8}}\underset{3}{\boxed{11}}\underset{4}{\boxed{15}}\underset{5}{\boxed{9}}\underset{6}{\boxed{7}}\underset{7}{\boxed{22}}\underset{8}{\boxed{41}}\underset{9}{\boxed{65}}$