Z matematycznego punktu widzenia problem jest banalny w rozwiązaniu. W programie deklarujesz tablicę dwuwymiarową. W pierwszym wymiarze będą liczby, z których obliczasz średnią, a w drugim różnica między liczbami a średnią. Różnica ma być zawsze dodatnia (zastosuj funkcję do obliczania wartości bezwzględnej). Na koniec kolejny banał - sortowanie bąbelkowe względem indeksów z drugiego wymiaru. Oczywiście nie zapomnij o odpowiednim przeindeksowaniu pierwszego wymiaru bo inaczej sortowanie straci sens. Po zakończonym sortowaniu może być sytuacja taka, że dwie pierwsze liczby po sortowaniu będą tymi, których szukasz - np średnia = 4 a liczby to 3.8 i 4.2.
EDIT:
Prawie dubel ;)