Ykhjuy

public static void insertionSort(int list) {

    for (int i = 1; i < list.length; i++) {

        int current = list[i];

        for (int k = i - 1; k >= 0 && current < list[k]; k--) {

            list[i] = list[k];

            list[k] = current;

        }

    }

}



public static void main(String args) {

    int list = {8, 22, 90, 10};

    insertionSort(list);

}

public static void insertionSort(int list) {

    for (int i = 1; i < list.length; i++) {

        int current = list[i];

        for (int k = i - 1; k >= 0 && current < list[k]; k--) {

            list[i] = list[k];

            list[k] = current;

        }

    }

}



public static void main(String args) {

    int list = {8, 22, 90, 10};

    insertionSort(list);

}

public static void insertionSort(int list) {

    for (int i = 1; i < list.length; i++) {

        int current = list[i];

        for (int k = i - 1; k >= 0 && current < list[k]; k--) {

            list[i] = list[k];

            list[k] = current;

        }

    }

}



public static void main(String args) {

    int list = {8, 22, 90, 10};

    insertionSort(list);

}

public static void insertionSort(int list) {

    for (int i = 1; i < list.length; i++) {

        int current = list[i];

        for (int k = i - 1; k >= 0 && current < list[k]; k--) {

            list[i] = list[k];

            list[k] = current;

        }

    }

}



public static void main(String args) {

    int list = {8, 22, 90, 10};

    insertionSort(list);

}

add a comment | 

Your Answer

StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});

active

oldest

votes

// second iteration of the outer for loop, second iteration of the inner for loop:

list[i] = list[k]; // means "list[2] = list[0]

// whereas

list[k + 1] = list[k]; // means "list[1] = list[0]"

// second iteration of the outer for loop, second iteration of the inner for loop:

list[i] = list[k]; // means "list[2] = list[0]

// whereas

list[k + 1] = list[k]; // means "list[1] = list[0]"

// second iteration of the outer for loop, second iteration of the inner for loop:

list[i] = list[k]; // means "list[2] = list[0]

// whereas

list[k + 1] = list[k]; // means "list[1] = list[0]"

// second iteration of the outer for loop, second iteration of the inner for loop:

list[i] = list[k]; // means "list[2] = list[0]

// whereas

list[k + 1] = list[k]; // means "list[1] = list[0]"

add a comment |