I mean, it is entirely reasonable that “bad” is the best performance you can hope for while sorting an entire set of generally comparable items.
If you can abuse special knowledge about the data being sorted then you can get better performance with things like radix sort, but in general it just takes a lot of work to compare them all even if you are clever to avoid wasted effort.
If you use your godhand to place a boulder in the midst of one of the villages worshiping you, the villagers will start praying and dancing and chanting and whatnot around the boulder. After a long enough time with the villagers charging the bolder, it would radiate with your divine presence. At this point, it is a ready “artifact”.
Artifacts don’t expand you influence zone directly, but they do a really good job of getting non-believer villagers to start worshiping you, which does extend your influence in a major way.
That is a whole lot of talk about how much Xbox cares about its people and a whole lot of handwaving about why Xbox needed to decide to sacrifice its people in great swaths.