基本有序数组中找到有且仅有的一个无序元素

在基本有序的数组中，只有一个元素不在有序位置上，用两个程序段，第一个找出该元素，第二个将该元素重新排序

你用什么语言实现？