Se quiser fazer *inline* basta começar a verificação da coluna a partir da linha que parou. O problema é que se você começa do 0 ele inverte o que já foi invertido, então volta ao lugar original. Assim:

    using static System.Console;
    public class Program {
    	public static void Main() {
    		int[,] array = new int[10,10];
    		for (int l = 0; l < 10; l++) {
    			for (int c = 0; c < 10; c++) {
    			   array[l, c] = c;
    			}
    		}
    		for (int l = 0; l < 10; l++) {
    			for (int c = 0; c < 10; c++) {
    				Write($"{array[l, c]} ");
    			}
    			WriteLine();
    		}
    		WriteLine();
    		for (int l = 0; l < 10; l++) {
    			for (int c = l; c < 10; c++) { // <========== mudei aqui, veja o l
    			    int temp = array[l, c];
    			    array[l, c] = array[c, l];
    			    array[c, l] = temp;
    			}
    		}
    		for (int l = 0; l < 10; l++) {
    			for (int c = 0; c < 10; c++) {
    				Write($"{array[l, c]} ");
    			}
    			WriteLine();
    		}
    	}
    }

Veja [funcionando no **.NET Fiddle**][1]. E [no **Coding Ground**][2]. Também [coloquei no **GitHub** para referência futura][3].


  [1]: https://dotnetfiddle.net/IuN9nd
  [2]: http://www.tutorialspoint.com/compile_csharp_online.php?PID=0Bw_CjBb95KQMampOek0zcnJuWjg
  [3]: https://github.com/bigown/SOpt/blob/master/CSharp/Array/InvertMatrix.cs