ELEVATOR_INSERT_SORT:

ELEVATOR_INSERT_SORT是一种电梯排序算法。这个算法可以使电梯的总运行时间最短，并且在电梯内乘客的等待时间最小。其具体实现步骤如下：
1. 当电梯停靠在某一层时，乘客会按电梯内按钮或楼层外的按钮。
2. 按下电梯内按钮的乘客会在电梯内等待，按下楼层外按钮的乘客会在该楼层等待电梯。
3. 电梯内有一个目标队列，存储所有电梯要停靠的楼层，这些楼层按顺序排列。
4. 当电梯内没有乘客时，电梯会朝着目标队列中第一个元素的方向运动。
5. 当电梯内有乘客时，电梯会朝着目标队列中所有需要停靠的楼层的方向运动，并且在每个需要停靠的楼层停靠一次。
6. 当电梯到达某一层时，会寻找该层的所有乘客并将他们加入目标队列，并且将目标队列中该层的所有楼层都删除。
7. 当电梯内没有乘客，也没有任何等待的乘客时，电梯会停在最近的楼层。

下面是电梯排序算法的Python实现代码：

class Elevator:
    def __init__(self):
        self.current_floor = 0
        self.target_floors = []
        self.direction = 1

    def add_target_floor(self, floor):
        if floor not in self.target_floors:
            self.target_floors.append(floor)

    def remove_target_floor(self, floor):
        if floor in self.target_floors:
            self.target_floors.remove(floor)

    def move(self):
        self.current_floor += self.direction
        if self.current_floor in self.target_floors:
            self.remove_target_floor(self.current_floor)
            if len(self.target_floors) == 0:
                self.direction = 0
            elif self.direction == 1:
                self.check_up()
            else:
                self.check_down()

    def check_up(self):
        floors_to_remove = []
        for floor in self.target_floors:
            if floor > self.current_floor:
                floors_to_remove.append(floor)
        for floor in floors_to_remove:
            self.remove_target_floor(floor)
        if len(self.target_floors) == 0:
            self.direction = 0
        else:
            self.direction = 1 if self.target_floors[-1] > self.current_floor else -1

    def check_down(self):
        floors_to_remove = []
        for floor in self.target_floors:
            if floor < self.current_floor:
                floors_to_remove.append(floor)
        for floor in floors_to_remove:
            self.remove_target_floor(floor)
        if len(self.target_floors) == 0:
            self.direction = 0
        else:
            self.direction = -1 if self.target_floors < self.current_floor else 1

elevator = Elevator()
elevator.add_target_floor(2)
elevator.add_target_floor(4)
elevator.add_target_floor(1)
elevator.add_target_floor(3)

while elevator.direction != 0:
    elevator.move()
    print("Elevator is on floor", elevator.current_floor)

print("Elevator has stopped")