Контрольный пример
Задание:
Дан список, содержащий имена студентов и соответствующие им баллы рейтинга. Необходимо отсортировать данный список по убыванию баллов рейтинга.
Сортировка методом прямого включения:
| До сортировки | После сортировки | ||||||
| Аркадий | 19
| Артур | 20 | ||||
| До сортировки | После сортировки | ||||||
| Мурат | 17 | Аркадий | 19 | ||||
| Руслан | 9 | Александр | 18 | ||||
| Артур | 20 | Владимир | 18 | ||||
| Евгений | 7 | Мурат | 17 | ||||
| Михаил | 15 | Казбек | 16 | ||||
| Александр | 18 | Михаил | 15 | ||||
| Виталий | 14 | Борис | 15 | ||||
| Сидор | 8 | Денис | 14 | ||||
| Владимир | 18 | Виталий | 14 | ||||
| Алексей | 6 | Василий | 13 | ||||
| Казбек | 16 | Петр | 10 | ||||
| Марат | 5 | Руслан | 9 | ||||
| Борис | 15 | Иван | 8 | ||||
| Геннадий | 2 | Сидор | 8 | ||||
| Денис | 14 | Евгений | 7 | ||||
| Василий | 13 | Алексей | 6 | ||||
| Сидор | 3 | Марат | 5 | ||||
| Петр | 10 | Сидор | 3 | ||||
| Иван | 8 | Геннадий | 2 |
