эффективная сортировка

У меня есть массив значений, который почти, но не совсем отсортирован, с несколькими смещенными значениями (скажем, 50 на 100000). Как сортировать его наиболее эффективно?