Napisz program niemalejąco sortujący wyniki ankiety dotyczącej równości w życiu społecznym zrealizowanej przez CBOS w 2000 roku. Wykorzystaj w tym celu sortowanie przez scalanie (merge sort).

Procentowe wyniki ankiety „Czy pana/pani zdaniem równość w społeczeństwie powinna czy też nie powinna oznaczać, że wszyscy obywatele mają równe szanse zdobycia wykształcenia i osiągnięcia wysokiej pozycji społecznej, o ile mają odpowiednie zdolności i chęci?”, zrealizowanej w lutym 2000 roku przez CBOS:

• 67% odpowiedziało: „Zdecydowanie tak”.

• 21% odpowiedziało: „Raczej tak”.

• 2% odpowiedziało: „Trudno powiedzieć”.

• 3% odpowiedziało: „Zdecydowanie nie”.

• 7% odpowiedziało: „Raczej nie”.

Specyfikacja problemu:

Dane:

• dane[] – tablica liczb naturalnych

Wynik:

• Na standardowym wyjściu wyświetlane są wszystkie elementy tablicy dane[] posortowanej w kolejności niemalejącej, oddzielone pojedynczym znakiem spacji.