Is it normal to feel i'm chokong like a fish in the ground?

I can't stop thinking about finding somebody to find me attractive, love me for who I am and have a healthy relationship with. It started when my previous (and only) relationship ended, since then my life became dark and I got a hole in my heart that yearns to be filled. I feel I need somebody to help me overcome this, and finding that person is becoming an obsession. My future love life looks empty and I get anxious whenever I think about it. Moreover, I feel I'm useless dealing with the opposite sex when I'm trying they notice me, I get nervous, can't pronounce well and don't know where to look. I may come down as kinda creepy. However, I'm a caring, understanding and tender person who is willing to give love and respect, and I can show it when people get to know me.