1.核心思想 通常使用: 一个遍历指针:负责读取原数组中的元素 一个或多个写入指针:负责将元素写入指定位置 核心思想: 遍历数组时,先保存当前元素,再根据元素的值,将其写入对应的位置,从而实现数组的原