Найти максимальный элемент массива и поменять его местами с последним элементом

using System;
 
class Sort {
    public static void Main() {
        int[] a;
        int m, k, i_m, max;
        Console.Write("Enter n: ");
        int n = int.Parse(Console.ReadLine());
        m = n;
        a = new int[n];
        for (int i = 0; i < n; i++)
            a[i] = int.Parse(Console.ReadLine());
        while (n > 0) {
            max = a[0];
            i_m = 0;
            for (int i = 0; i < n; i++)
                if (a[i] > max) {
                    max = a[i]; 
                    i_m = i;
                }
            k = a[i_m];
            a[i_m] = a[n-1];
            a[n-1] = k;
            n--;
            for (int i = 0; i < m; i++)
                Console.Write(a[i] + " ");
            Console.WriteLine();
        }
    }
}