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 q 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 y despues hariamos lo siguiente:
ds.Tables["Table1"] = miTabla;
De esta forma asignamos el DataTable a la tabla indicada del DataSet.