Начать, наверное, надо с наблюдения. Для вас все окружающие - новые люди. Смотрите вокруг и постарайтесь понять что это за люди: что их интересует, какой у них характер, чем они увлекаются, кто из них сильная личность, а кто - нет, кто честен и открыт, а кто себе на уме или хитрит или, хуже того, с гнильцой, какая структура в классе (все общаться примерно на равных или есть лидеры, кланы) и т.д. Это поможет вам сориентироваться во внутренней иерархии и понять своё место в ней: хотите вы быть лидером или одним из лидеров или просто поставить себя в равное положение по отношению ко всем или к какой-то группе. Попробуйте найти тех, с кем вам было бы интересно общаться, узнайте их интересы и попробуйте завести с ними разговор на такую тему или просто спросить у них что-то, например, совет.
С другой стороны, и вы для них - тоже новый человек… Определите что из того, что интересует вас, могло бы быть интересным вашим новым одноклассникам, какие ваши навыки или знания могли бы котироваться у них. Покажите эти свои интересы, проявите их и, возможно, кто-то сам к вам подойдёт.
Ну и, кстати, просто подойти и предложить познакомиться тоже не самый худший вариант. Например, вас же, наверное, не одну/одного посадили а с кем-то? Почему не начать со знакомства с соседом по парте? Попросите, например, помощи в чем-то. Эта просьба не должна быть обременительной, но это может вам позволить наладить контакт. Например, можно поинтересоваться чем-то по учёбе. Ведь в вашей старой школе программа была не совсем такой как в новой и ваш интерес к отличиям вполне естественнен, но, главное, он может помочь начать обмен информацией - а с этого и начинается общение.