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 qque 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).