Is it normal that i feel creepy talking to girls

I am a single man in my late 20s. Today I was going home early from work. I get to the train station at around 1 PM and take the train back home. Understandably, as it is the middle of the day, most of the seats on the train are empty. Usually I prefer to sit by myself and mind my own business when it comes to being on the train, even when it's crowded. But I get on the train and as I'm searching for a good place to sit I see a young girl/woman who looked like she could be anywhere from 18 to 25 years old sitting by herself facing the window. Now it's weird because sitting on the train next to someone when there are so many empty seats everywhere is like using the urinal next to the one that's being used when there are 10 other open urinals. I think about sitting next to this girl, she looked a bit lonely/tired as she was blonde and had her hair in a bun and was wearing an orange shirt with low cut jeans that showed off her nice legs with Converse sneakers (my favorite). She was on her phone but didn't seem to be interested in her phone. I thought about sitting next to her and just being friendly/nice and having a decent conversation. But my social anxiety and awkwardness with the opposite gender eventually got to me and I decided to sit in the seat behind her while watching her the whole time, thinking about what her story was, where she went to college or whether she had a job, stuff about her family and friends, whether she had a boyfriend, if she was watching the world cup, literally anything I could think of asking. And it was a long ride too, I sat there for 40 minutes thinking about how great a conversation we could have been having as she was very attractive and seemed pleasant enough. She seemed upset or bothered by something or maybe she was just tired and I could have put a smile on her face. But I kept thinking that she would find me annoying or creepy especially because there were so many open seats so I couldn't make me sitting next to her look like an "accident" and I'm not a good looking guy or in great shape and I don't make good money. I was totally on the fence for the entire train ride home. And this doesn't just happen in the train, in pretty much every social situation, I find it difficult to randomly talk to girls/women I don't know. And I know lots of people will say that you don't have to talk to people you don't know from work or whatever, especially being that I'm shy and an introvert, but I would like to meet new people especially women. I'm 29 but I've never been on a date with a girl, held her hand or kissed or anything like that. I just crave that physical intimacy. I would consider myself a bit desperate. I see all these posts on here and in real life about girls complaining about their boyfriends and I keep imagining myself as that perfect gentleman who never takes any girl for granted and makes her the most important thing in his life. But on the train today I didn't want anything more than just having a nice conversation, and if we could have connected on an emotional and personal level, that would have been great too.