Sorting A Column

I have a column which represents by each cell value's number the priority of each row in the table.

What I need to do is create an embedded code that updates the numbers in that column when any value in that column is changed.

For example:

Where the cell values in the column are..

1
2
3
4
5
6

and we change the fifth cell's value to 2

1
2
3
4
2
6

now there are two cells in the column with the same value, we want to keep the value we just changed in the 5th cell but update every other cell that is following the value of 2....

1
3
4
5
2
6

then I would like to resort the table by these new priorities.

similarly if the change is to increase rather than decrease the priority value...where the 3rd cell was increased from 3 ...

1
2
3
4
5
6

changed to 5..

1
2
5
4
5
6

the new change would become...

1
2
5
3
4
6

in this case the 4 becomes 3 and the previous 5 becomes 4 which keeps their relative place in the priority ranking.

I would like this to then resort the table based on this column.

I would like this to execute on the exit of the cell when a cell in the column is changed.