Como en este caso cada departamento tiene un sueldo medio diferente, al selecccionar debes tener en cuenta a qué departamento pertenece el empleado y cúal es el promedio de dicho departamento, esto se hace implementando una condición en el `select` anidado, utilizando alias de la tabla empleado para la comparativa.

A partir de aquí sólo tendrías que añadir que los empleados cumplan esta condión para aumentarles el sueldo con la correspondiente clausula `where` en la sentencia de `update`.

Ejemplo del `select`:

**Schema (MySQL v5.7)**

    CREATE TABLE `departamentos` (
      `dept_no` tinyint NOT NULL,
      `dnombre` varchar(15) NOT NULL,
      `loc` varchar(15) NOT NULL,
      PRIMARY KEY (`dept_no`)
    );
    
    INSERT INTO `departamentos` VALUES (10,'CONTABILIDAD','SEVILLA'),(15,'INFORMATICA','MADRID'),(20,'INVESTIGACION','MADRID'),(25,'RRHH','CUENCA'),(30,'VENTAS','BARCELONA'),(35,'I+D','ZAMORA'),(40,'PRODUCCION','BILBAO'),(45,'CALIDAD','ALICANTE'),(50,'LOGISTICA','SALAMANCA'),(55,'ADMINISTRACION','VALLADOLID'),(60,'MARKETING','GUADALAJARA'),(70,'INGENIERIA','ZAMORA'),(110,'COMPRAS','CACERES'),(120,'COMERCIAL','BARCELONA'),(127,'ALMACEN','SALAMANCA');
    
    CREATE TABLE `empleados` (
      `emp_no` smallint unsigned NOT NULL,
      `apellido` varchar(10) DEFAULT NULL,
      `oficio` varchar(10) DEFAULT NULL,
      `dir` smallint DEFAULT NULL,
      `fecha_alt` date DEFAULT NULL,
      `salario` float(6,2) DEFAULT NULL,
      `comision` float(6,2) DEFAULT NULL,
      `dept_no` tinyint NOT NULL,
      PRIMARY KEY (`emp_no`),
      KEY `dept_no` (`dept_no`),
      CONSTRAINT `empleados_ibfk_1` FOREIGN KEY (`dept_no`) REFERENCES `departamentos` (`dept_no`) ON DELETE CASCADE ON UPDATE CASCADE
    ) ;
    
    INSERT INTO `empleados` VALUES (3456,'COTON','FRESADOR',7698,'2014-05-27',1000.00,100.00,25),(4455,'PEPE','VENDEDOR',7499,'2012-11-09',1500.00,10.00,10),(5432,'CIRUELO','ROMPEDOR',7839,'2017-12-30',1287.00,150.00,35),(6655,'RODRIGUEZ','ANALISTA',7698,'2012-11-15',3000.00,10.00,15),(7369,'SANCHEZ','EMPLEADO',7902,'1990-12-17',1050.00,NULL,20),(7499,'ARROYO','VENDEDOR',7698,'1990-02-20',1500.00,390.00,30),(7521,'SALA','VENDEDOR',7698,'1991-02-22',1625.00,650.00,30),(7566,'JIMENEZ','DIRECTOR',7839,'1991-04-02',2910.00,NULL,20),(7654,'MARTIN','VENDEDOR',7698,'1991-09-29',1600.00,1020.00,30),(7698,'NEGRO','DIRECTOR',7839,'1991-05-01',3005.00,NULL,30),(7782,'CEREZO','DIRECTOR',7839,'1991-06-09',3005.00,NULL,10),(7788,'GIL','ANALISTA',7566,'1991-11-09',2500.34,NULL,20),(7839,'REY','PRESIDENTE',NULL,'1991-11-17',500.00,10.00,25),(7844,'TOVAR','VENDEDOR',7698,'1991-09-08',1350.00,0.00,30),(7876,'ALONSO','EMPLEADO',7788,'1991-09-23',1440.00,NULL,20),(7900,'JIMENO','EMPLEADO',7698,'1991-12-03',1335.00,NULL,30),(7902,'FERNANDEZ','ANALISTA',7566,'1991-12-03',3010.00,NULL,20),(7934,'MUÑOZ','EMPLEADO',7782,'1992-01-23',1810.00,NULL,10),(8000,'LOPEZ','PESCADOR',7900,'2012-10-23',700.00,200.00,40),(9000,'MARCOS','FRESADOR',7876,'2012-10-23',700.00,200.00,40);
    
    
    
    
    

---

**Query #1**

    SELECT emp_no, apellido, dept_no, salario
    FROM empleados e1
    WHERE salario<
    (SELECT AVG(e2.salario) FROM empleados e2 WHERE e2.dept_no=e1.dept_no) 
    ORDER BY dept_no ASC;

    | emp_no | apellido | dept_no | salario |
    | ------ | -------- | ------- | ------- |
    | 4455   | PEPE     | 10      | 1500    |
    | 7934   | MUÑOZ    | 10      | 1810    |
    | 7369   | SANCHEZ  | 20      | 1050    |
    | 7876   | ALONSO   | 20      | 1440    |
    | 7839   | REY      | 25      | 500     |
    | 7499   | ARROYO   | 30      | 1500    |
    | 7521   | SALA     | 30      | 1625    |
    | 7654   | MARTIN   | 30      | 1600    |
    | 7844   | TOVAR    | 30      | 1350    |
    | 7900   | JIMENO   | 30      | 1335    |

---

[View on DB Fiddle](https://www.db-fiddle.com/)