From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model