DSA-1 CO5 | Week 9 Lecture 1 | Part 3/6 | Elementary sorting and equal-key stability

DSA-1 (26SC1203E) - revised two-weeks-per-CO sequence. CO5: teaching Weeks 9-10. Week 9, Lecture 1: Elementary sorting and equal-key stability. Part 3 of 6; slides 7-8. Watch the numbered parts in order. Local SvaraCraft M1 narration, timed yellow/cyan annotations and English captions. Follow the guided pauses and write your own predictions, tests and reasoning. Student-lab solutions and private answer keys are excluded. Narration uses an AI-generated voice. Teaching materials: https://chaitanyakumar.in/dsa1 University SLM: https://y26btech.klef.in/slm/26SC1203... Original SLM week numbers identify source readings; the revised teaching plan governs delivery. Chapters 00:00 Slide 7 / Insert 2 into the prefix [1,3,4]. 00:12 Slide 7 / Insert 2 into the prefix [1,3,4]. 00:26 Slide 7 / Shift strictly larger keys; equal records keep their order. 04:04 Slide 8 / n records; conventional array implementations. 04:17 Slide 8 / n records; conventional array implementations. 04:31 Slide 8 / Best-case improvements do not remove quadratic worst-case growth.