I'm really not trying to throw some kind of pity party, but I hate being single

I don't even know where to start on finding a girlfriend. I don't have many friends and the ones I do have haven't had a ton of girlfriends before. I'm 18 and I've only had one but I was like 11, so I wouldn't even count that. It's also not like I can just start flirting with some random Wal-Mart cashier. They'd probably think I'm weird and what if the person I'm talking to is taken and my scrawny 5'6 ass has to deal with her boyfriend? I never wanted to date anyone online and I'm not so sure if I'd be that comfortable with using dating apps to meet a girl irl. I'd probably do it if that was the only option, but still. I don't know anybody my age that likes metal music or nerdy video games either, so I just feel stuck. I understand that being single isn't the end of the world and it doesn't define who I am as a person, but I really hate it and it always bothers me