Lo que sucede es que como tal no estás ordenando tú tabla, sino más bien creando una **vista ordenada de tu tabla**, para ordenar tu tabla haz lo siguiente:

    ds.Tables["Tabla1"].DefaultView.Sort = "Descripcion";

Hasta aquí lo que hacemos es crear una vista de la tabla ordenada ascendentemente por el **campo Descripcion**.

Posteriormente harías esto:

    DataTable miTabla = ds.Tables["Tabla1"].DefaultView.ToTable(true);

Convertimos la **vista ordenada** a un **DataTable**, y de esta forma ya tenemos la **tabla ordenada**. 

Como no puedes hacer **ds.Tables["Tabla1"] = miTabla**, ya que la tabla dentro del **DataSet** es de solo lectura entonces haz lo siguiente:

    miTabla.TableName = "TablaOrdenada";
    ds.Tables.Add(miTabla);

    if (ds.Tables.Contains("Tabla1"))
    {
       ds.Tables.Remove("Tabla1");
    }
 
Le damos un nombre al **DataTable**, añadimos dicho **DataTable** ordenado al **DataSet** y eliminamos la tabla anterior si lo deseas. También puedes dejar las dos tablas si lo deseas, la original y la ordenada (Valora tu cualquier opción).