quick sort works for 1d now