1.排序重构问题。令a为一个由n个已特殊排序数组成的数列:a1,a2,…,an,其中a1=0。

排序重构问题是指对给定的特殊排序数组进行重新排序，使得新数组的所有元素按照升序排列。

对于给定的特殊排序数组a，首先我们可以观察到特殊排序数组的特点：

1. 数组a的第一个元素a1必定为0。
2. 数组a的第二个元素a2是比a1大的最小的元素。
3. 数组a的第三个元素a3是比a2大的最小的元素。
4. 以此类推，数组a的第i个元素ai是比ai-1大的最小的元素。

基于以上观察，我们可以通过以下方法重新排序特殊排序数组a：

1. 创建一个新的数组b，长度与数组a相同，并将数组a复制到数组b。
2. 遍历数组b，找到第一个不为0的元素b[i]，将其与b[1]交换位置。这样可以让最小的非零元素移到数组的第二个位置。
3. 从数组的第二个位置开始，依次遍历数组b，找到比当前元素大的最小的元素b[j]，将其与当前元素b[i]交换位置。这样可以将比当前元素大的最小元素移到当前元素后面。
4. 重复步骤3，直到数组b中的所有元素都按照升序排列。

通过以上方法，我们可以将特殊排序数组a重新排序为升序数组。

需要注意的是，以上方法的时间复杂度为O(n^2)，其中n为数组的长度。不过，由于特殊排序数组的特殊性质，可以通过一次遍历就找到比当前元素大的最小元素，因此实际的运行时间会较快。