Ручная сортировка массива по возрастанию

У меня есть домашнее задание по сортировке массива в порядке возрастания. Очевидно, что это нужно делать вручную, без использования какой-либо функции sort().

Я решил сделать это, мне потребуются два цикла for: первый будет перебирать существующий массив и создавать временное значение со значением и индексом массива. Второй цикл сравнивает временные значения с существующими значениями и сортирует их. Я продолжаю писать код, но у меня просто не получается. Вот последний метод, который я придумал:

public int[] sortArray (int[] inArray)
{
    //Construct the array we're using here
    int[] newArray = inArray;

    for(int x = 0; x < a.length; x++) //a.length = # of indices in the array
    {
        int tempValue = a[x];
        int tempIndex = x;

        for(int y = 0; y < a.length; y++)
        {
            if(tempValue < a[y])
            {
                newArray[x] = tempValue;
            }
        }
    }

    return newArray;
}

Я почти уверен, что это неправильно, но если кто-то может подтолкнуть меня в правильном направлении, я буду очень признателен!

5
задан Gilles 'SO- stop being evil' 22 January 2013 в 13:01
поделиться