На с++ Напишите программу, которая сортирует элементы массива по возрастанию последней цифры десятичной записи чисел. Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . Выходные данные Программа должна вывести в одной строке элементы массива, отсортированного в порядке возрастания последней цифры в десятичной записи чисел, разделив их пробелами. Числа, у которых последняя цифра одинаковая, должны быть выведены в том же порядке, в котором они стояли в исходной последовательности. Примеры входные данные 6 219 234 890 81 73 96 выходные данные 890 81 73 234 96 219
bool compareLastDigit(int a, int b) {
return a % 10 < b % 10;
}
int main() {
std::vector<int> arr(N);int N;
std::cin >> N;
for (int i = 0; i < N; i++) {
std::cin >> arr[i];
}
std::sort(arr.begin(), arr.end(), compareLastDigit);
for (int i = 0; i < N; i++) {
std::cout << arr[i] << " ";
}
return 0;
}