SQL Server 2017

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.
CREATE TABLE dbo.Playlist (SongID int,
                           PlaylistID int,
                           Position int);
INSERT INTO dbo.Playlist (SongID,
                      PlaylistID,
                      Position)
VALUES(1,1,1),
      (3,1,2),
      (5,1,3),
      (2,1,4),
      (2,2,1),
      (10,2,2),
      (1,3,1),
      (2,3,2);
8 rows affected

SELECT *
FROM dbo.Playlist;


SongID
PlaylistID
Position


1
1
1

3
1
2

5
1
3

2
1
4

2
2
1

10
2
2

1
3
1

2
3
2


CREATE PROC dbo.MoveSongPosition @PlaylistID int,
                             @SongID int,
                             @NewPosition int
AS BEGIN

    UPDATE P
    SET Position = CASE WHEN SongID = @SongID THEN @NewPosition ELSE Position +1 END
    FROM dbo.Playlist P
    WHERE P.PlaylistID = @PlaylistID
      AND (P.SongID = @SongID
       OR  P.Position BETWEEN @NewPosition AND (SELECT sq.Position
                                               FROM dbo.Playlist sq
                                               WHERE sq.SongID = @SongID
                                                 AND sq.PlaylistID = @PlaylistID));
END
EXEC dbo.MoveSongPosition @PlaylistID = 3,
                          @SongID = 2,
                          @NewPosition = 1;
                          
SELECT *
FROM dbo.Playlist
WHERE PlaylistID = 3;


SongID
PlaylistID
Position


1
3
2

2
3
1