Используйте java.util. TreeMap.
"Карта отсортирована согласно естественному упорядочиванию ее ключей, или Компаратором, обеспеченным во время создания карты, в зависимости от которого используется конструктор".
Этому посвящена целая страница документации Django , хорошо проиндексированная со страницы содержания.
Как указано на этой странице, вам необходимо сделать:
my_obj.categories.add(fragmentCategory.objects.get(id=1))
или
my_obj.categories.create(name='val1')