Elnézést a laikus kérdésért: Mit rontok el? (C)

Mert rossz sorrendben vannak a sorok az if-en belül.

A ciklus előtt létrehozol egy seg nevű változót, aminek nem adsz értéket. Majd az if blokk második sorában egyenlővé teszed vele a tömb egyik elemét. Ennek semmi értelme, mert így oda memóriaszemét kerül.

Az if utolsó sorának kellene lennie az elsőnek.

Mert ez nagyon messze áll egy rendező algoritmustól, tele van indexelési hibákkal és még ha helyesen működne, akkor is csak az egymás mellett álló elemeket cserélné meg.

Az általad írt kódhoz a buborékrendezés áll a legközelebb. Gonodom ezt próbálod implementálni: https://www.youtube.com/watch?v=9I2oOAr2okY