Кулькове» сортування, функція-предикат, «наївне» сортування

Питання для роздумів

1. Як Ви думаєте, скільки обмінів значеннями буде зроблено в масиві 3, 2, 1, 6, 5, 4 у результаті роботи «кулькового» сортування? (Відповідь: 6.)
2. Як Ви думаєте, чи можна відсортувати масив з 100000 чисел за допомогою «наївного» сортування?
3. Як, змінивши єдиний символ коду 3.19, можна розташувати числа масиву не в порядку зростання, а в порядку спадання (7, 7, 5, 5, 3, 2)?

Вправа

Напишіть програму, за допомогою якої на екранній формі (мал. 3.5) демонструється «кулькове» сортування масиву 1, 2, 9, 4, 6, 8, 10, 12. (Для заповнення масиву числами скористайтеся системною функцією InputBox.)

Напишіть програму, за допомогою якої на екранній формі (чи в якому-небудь вікні екранної форми) друкуються всі можливі перестановки N імен (на мал. 3.6 N = 3).

Мал. 3.5. Демонстрація «кулькового» сортування масиву