How can I save the indice of a row of matrix in one column and distance of that rows to a specific vector in second column in MATLAB?

How can I save the indice of a row of matrix in one column and distance of
that rows to a specific vector in second column in MATLAB?

I have a matrix of 2000*784 and a random row vector (1*784) . I need to
compute the distances of each rows of this matrix to this random row
vector. then save the indices of each rows in first column and their
distances into second column; than sort this 2000*2 matrix by the second
column (means by their distances)? Thanks