Как выполнить сортировку массива целых чисел в Swift вручную без доступных методов?

Question

ввод:

let arrayInt = [7,8,3,4,5,9,1,2,6]

выход

let newArray = [1,2,3,4,5,6,7,8,9]

как это сделать БЕЗ использования .sort метода, доступного в Swift? Я просто не прошел тестирование по программированию, поэтому я хочу знать ответ: (

Answer 1

Эй, посмотрите, это может вам помочь, есть более 1 возможностей: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Sorting%20Algorithms/sorting.html

Вот пример: https://gist.github.com/tmdvs/d8edeb9bf26f2f5c3e50

РЕДАКТИРОВАТЬ: Здесь у вас есть пример:

var unsortedArray = [7,8,3,4,5,9,1,2,6]



for i in stride(from: unsortedArray.count-1, to: 0, by: -1) {
    for j in 1...i {
        if unsortedArray[j-1] > unsortedArray[j] {
            let tmp = unsortedArray[j-1]
            unsortedArray[j-1] = unsortedArray[j]
            unsortedArray[j] = tmp
        }
    }
}

После этого несортированный массив сортируется. Bubble Sort