자꾸 정렬을 하면 제일 우측으로 정렬이 됩니다 제가 어디를 놓치고 있는걸까요

정렬에 관여하는 빈 칸을 각 위치에 따라 다른 문자(*,# 등등)으로 채워서 실험해보시면 좋을 것 같습니다. 그렇게 하면 어떤 부분에서 잘못된 정렬을 수행하는지 확인할 수 있을 겁니다.