{"entities":{"Q864951":{"pageid":866799,"ns":120,"title":"Item:Q864951","lastrevid":64962942,"modified":"2026-04-11T23:24:13Z","type":"item","id":"Q864951","labels":{"en":{"language":"en","value":"INSERTION SORT is \\(O(n \\log n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125348"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$F80B6D2E-FF81-4554-8F3F-769569128CBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d2f05da88c00c046a19b4f1f4885f2d841c43f","datavalue":{"value":{"text":"INSERTION SORT is \\(O(n \\log n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864951$9EB9AFFC-7DED-4B56-BC6C-932E0F119BBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0c8abe77a7698bd0a75a9097555d61d4e5f07f0","datavalue":{"value":"1107.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$103F0940-97BF-4783-BED7-1C4351989700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$708DCAA1-BC53-4146-90C8-20E85C88C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2138c3ba95095345403ebfd6dc7edb60d80e7d5e","datavalue":{"value":{"entity-type":"item","numeric-id":362556,"id":"Q362556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$1595DA80-9F38-4FCE-80BB-ECFDC448C5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fcb2f3e76969293583fb18c13aa6cddb1a6704","datavalue":{"value":{"entity-type":"item","numeric-id":247168,"id":"Q247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$F125DD33-36A3-49F2-A503-DC525A379A50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$BDBF5ADD-3533-43DD-AE5B-533474E26B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864951$AA68AD6B-0ECD-4AFF-A89C-855E627AA6E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$1609D62C-7B0F-4DF8-AC99-BDF66569809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$3D10466A-03E9-4418-B3B8-772D554531F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"526d7cad30edd20794343303de5128f7db579e68","datavalue":{"value":"5125348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$62D4FABB-5B1E-4433-A1FF-FAFA42B6E2A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8886650a48e7c565693e9acaded2cd1d121fb18","datavalue":{"value":"Q30052820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$D7FD016D-DD8C-4140-8218-92874B2E9BFB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864951$6298D747-FC40-48C0-812A-851807A3DD1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"019622b054104a69d9f908c53efb9a35271eb483","datavalue":{"value":"https://doi.org/10.1007/s00224-005-1237-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q864951$0E6E19C0-DF0E-410B-B23B-4D78A3DADF6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f23e00838d6268bb4676c0d33b2e75b1f163a6b","datavalue":{"value":"W2028778377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$B307C51A-825B-403D-805F-8E5C9E57D3A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d346f47e5a6ed301cf54c9bd3c40d06cd0e18daa","datavalue":{"value":"10.1007/S00224-005-1237-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864951$525F0056-F23C-489D-A7B8-92ED1466D336","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8c1eaca25609ac933266439dc4d7c5f4d2a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3641270,"id":"Q3641270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4502d77aa7b4f20b786533f7c4075b4f9bd0e2","datavalue":{"value":{"amount":"+0.7200759053230286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864951$ABBCC4CB-4A86-4666-A429-5B062AFCFDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7927083e6fc5c408ea5cb091533529f56283439c","datavalue":{"value":{"entity-type":"item","numeric-id":5697770,"id":"Q5697770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd9b7e9a925af13807e1d01a4553d09d359386c","datavalue":{"value":{"amount":"+0.7153676152229309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864951$6DD019BD-CEA2-48D1-992E-150AB09FB90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021865d4d1bc543b883a5669559fd0b50bc66fa","datavalue":{"value":{"entity-type":"item","numeric-id":1608335,"id":"Q1608335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301db150930107e7cb7a0cdd5edd9d7e61405369","datavalue":{"value":{"amount":"+0.6910725235939026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864951$A62F43F7-4E1C-4635-ACD2-71D674AA8F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a518971e050238d6dc6047374c20ed074aa3ca","datavalue":{"value":{"entity-type":"item","numeric-id":1389663,"id":"Q1389663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84566fb565d9686146fe529137ef0c12de5c458","datavalue":{"value":{"amount":"+0.6879124045372009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864951$D7C49ADC-B073-4573-B4AA-EF01779932D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d92942f952be27e54b3486a09b2f307ed03697","datavalue":{"value":{"entity-type":"item","numeric-id":3546298,"id":"Q3546298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908dd737f70855b054074faef304521dea7c0bad","datavalue":{"value":{"amount":"+0.6867746710777283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864951$434ED683-965C-41F3-9455-64F20DC8B49E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"INSERTION SORT is \\(O(n \\log n)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/INSERTION_SORT_is_%5C(O(n_%5Clog_n)%5C)"}}}}}