Merge-insertion sort: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 15:1715:17, 30 October 2024 81.255.67.28 talk 11,548 bytes +126 add animation gif undo Tag: Visual edit

curprev 09:3309:33, 20 September 2024 2a01:e0a:66:af50:6ac5:cfc5:5cbd:9321 talk 11,422 bytes +32 The third step of the algorithm (about the recursive call) now explicitly states that you have to use the merge-insertion recursively (this part was confusing and led to a lot of misimplementation around me). The Art of Computer Programming, 3rd volume by Donald Knuth explicitly states that the recursion must be made using the merge-insertion algorithm (page 184), and not a mere merge sort undo

curprev 17:1517:15, 3 April 2024 68.67.36.227 talk 11,390 bytes 0 →Analysis: reverted an eroneous change of mine undo Tag: Manual revert

curprev 18:2018:20, 27 March 2024 68.67.36.227 talk 11,390 bytes 0 →Analysis: fixed the OEIS sequence (was the incorrect one) undo Tag: Reverted

curprev 01:2801:28, 26 February 2024 Urban Versis 32 talk contribs 11,390 bytes +59 Adding local short description: "Type of comparison sorting algorithm", overriding Wikidata description "sorting algorithm" undo Tag: Shortdesc helper

curprev 21:5621:56, 22 February 2024 David Eppstein talk contribs 11,331 bytes +12 deeper undo undo Tag: Manual revert
curprev 21:5621:56, 22 February 2024 David Eppstein talk contribs m 11,319 bytes −2 Reverted edit by 197.230.30.146 (talk) to last version by 197.230.240.146 undo Tags: Rollback Reverted
curprev 21:4421:44, 22 February 2024 197.230.30.146 talk 11,321 bytes +2 →Algorithm undo Tag: Reverted

curprev 10:1610:16, 20 February 2024 197.230.240.146 talk 11,319 bytes −12 →Algorithm undo Tag: Reverted

curprev 12:1412:14, 19 February 2024 197.230.240.146 talk 11,331 bytes 0 No edit summary undo Tag: Manual revert
curprev 12:1112:11, 19 February 2024 197.230.240.146 talk 11,331 bytes 0 No edit summary undo Tag: Reverted

curprev 18:3818:38, 1 November 2023 Geysirhead talk contribs 11,331 bytes −32 removed Category:Sorting algorithms using HotCat redundant undo

curprev 16:5816:58, 14 September 2023 David Eppstein talk contribs m 11,363 bytes +311 Reverted edit by 23.90.210.20 (talk) to last version by OAbot undo Tag: Rollback
curprev 14:5614:56, 14 September 2023 23.90.210.20 talk 11,052 bytes −311 No edit summary undo Tag: Reverted

curprev 08:2408:24, 13 August 2023 OAbot talk contribs m 11,363 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 01:4601:46, 27 July 2023 76.79.63.5 talk 11,342 bytes −30 lower bounds for number of comparisons needed on n = 16, 17, 18, 19 are known undo

curprev 17:4917:49, 22 June 2023 David Eppstein talk contribs m 11,372 bytes 0 Reverted edits by Frame-src (talk) to last version by ClueBot NG undo Tag: Rollback
curprev 10:4810:48, 22 June 2023 Frame-src talk contribs 11,372 bytes 0 No edit summary undo Tag: Reverted

curprev 22:2022:20, 21 June 2023 Frame-src talk contribs 11,372 bytes 0 No edit summary undo Tag: Reverted

curprev 17:1817:18, 10 November 2021 ClueBot NG talk contribs m 11,372 bytes −16 Reverting possible vandalism by 2001:16A2:78B5:6500:C50C:5F43:1AA7:8184 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4074689) (Bot) undo Tag: Rollback
curprev 17:1817:18, 10 November 2021 2001:16a2:78b5:6500:c50c:5f43:1aa7:8184 talk 11,388 bytes +16 →Algorithm undo Tag: Reverted

curprev 20:1620:16, 15 October 2020 David Eppstein talk contribs 11,372 bytes +74 Undid revision 983695605 by HectorVisalia (talk) If you're going to do that, you could try harder to not leave commas at ends of sentences, remove references, and otherwise leave things worse than the passive you replaced. undo Tag: Undo
curprev 18:2618:26, 15 October 2020 HectorVisalia talk contribs 11,298 bytes −74 →Algorithm: grammar and rephrasing with active voice undo Tags: Reverted Visual edit

curprev 02:0602:06, 31 May 2020 JJMC89 bot III talk contribs m 11,372 bytes −7 Moving Category:1959 in computer science to Category:1959 in computing per Wikipedia:Categories for discussion/Log/2020 May 17#Computing by time undo

curprev 07:4207:42, 3 October 2019 Rotondus talk contribs 11,379 bytes +32 added Category:Sorting algorithms using HotCat undo

curprev 10:5210:52, 6 August 2019 SD0001 talk contribs 11,347 bytes +38 added Category:1959 in computer science using HotCat undo

curprev 15:1915:19, 7 May 2019 Percywtc talk contribs 11,309 bytes +1 The original 2, 2, 4, 8, 16 is incorrect, see: <ref>https://linuxnasm.be/media/pdf/donald-knuth/taocp/volume-3/taocp-vol3-sorting-searching.pdf#page=245</ref> undo
curprev 15:0015:00, 7 May 2019 Percywtc talk contribs 11,308 bytes −15 (edit summary removed) undo Tag: Undo

curprev 17:4717:47, 6 May 2019 David Eppstein talk contribs 11,323 bytes +15 Undid revision 895779138 by Percywtc (talk) Really? And your source for this variant is? undo Tag: Undo
curprev 13:2013:20, 6 May 2019 Percywtc talk contribs 11,308 bytes −15 →Algorithm undo

curprev 20:2620:26, 16 August 2018 David Eppstein talk contribs 11,323 bytes 0 →Analysis: move footnote to avoid confusion as being part of the equation undo

curprev 05:0305:03, 14 August 2018 David Eppstein talk contribs m 11,323 bytes +7 →References: missing rest of page range undo
curprev 04:5604:56, 14 August 2018 David Eppstein talk contribs 11,316 bytes +567 closed form undo
curprev 04:4304:43, 14 August 2018 David Eppstein talk contribs 10,749 bytes +15 →top: full names undo

30 October 2024

20 September 2024

3 April 2024

27 March 2024

26 February 2024

22 February 2024

20 February 2024

19 February 2024

1 November 2023

14 September 2023

13 August 2023

27 July 2023

22 June 2023

21 June 2023

10 November 2021

15 October 2020

31 May 2020

3 October 2019

6 August 2019

7 May 2019

6 May 2019

16 August 2018

14 August 2018

13 August 2018